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

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

2010-06-03から1日間の記事一覧

「明瞭」に向けて FollowLast集合

形式言語理論 Caty

LがアルファベットA上の言語だとして、FollowLast集合が重要だ。FollowLast(L)⊆A で、次が定義。 x∈FollowLast(L) ⇔ ∃u, v∈A*.[u∈L ∧ uxv∈L]

「明瞭」関係

形式言語理論 Caty リンク

Bruggemann-Klein & Wood の似たようなものが２つ http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.6882Deterministic Regular Languages (1992) （実際には1991） http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.3277One-Unambi…