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

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

Bidoit/Hennicker/Kurz-双対性

うーん、人名は片仮名で書きたいのだが、、、発音がサッパリわからん。ビドォイト/ヘンニッカー/カーツかなぁ???

まーとにかく、到達可能性(reachability)と観測可能性(observability)との双対性。到達可能でないものは存在しても指示(あるいは表記)できない。観測可能でないものは存在しても認識できない。

表記・表現のパワーと観測・認識のパワーについて考えるときに、Bidoit/Hennicker/Kurz-双対性は基本的な気がする。文法とオートマトンも、Bidoit/Hennicker/Kurz-双対の枠組みで考えるべきだろう。