このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2006-07-05から1日間の記事一覧

Esik; The Equational Theory of Fixed Points with ...

最近、Zoltan Esik(Zoltan Esik - 檜山正幸のキマイラ飼育記 メモ編)ばっかし読んでいるような。 http://www.brics.dk/RS/01/22/BRICS-RS-01-22.pdf : The Equational Theory of Fixed Points with Applications to Generalized Language Theory

ベキックとガウス

えっ、なんだって?! ベキックの不動点公式はガウスの消去法だと?

さまざまな構造と圏の関係

まず、クリーネ圏(Kleene圏)という用語は定着まではしてないが安定した定義があるからソレデヨイとしよう。(トレース付き双デカルト・モノイド圏 - 檜山正幸のキマイラ飼育記 メモ編) Kleene圏は本質的に順序的である(定義の上では等式的でも)。 定義…

オートマトンの行列表現

f:X→X、j:A→X、p:X→Bがあるとき: TrXA,B[(A+ΔX);(σA,X+X);(p+j+f);(B+∇X)] = j;f*;p これは実用的。Trの被演算項がゴチャゴチャしているが、f, j, pの3つのブロックを合わせて(残りは零で埋めて)行列を作るだけの操作。三項演算として、(j ? f ! p) とで…