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

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

2011-05-13から1日間の記事一覧

再帰的データ型の包含性の判定、わかった

結局、分かった後から眺めれば、正規表現型のときと事情は同じだ。あからさまに(陽に)正規表現を使ってなくても、再帰的な定義を入れれば、結局は正規言語になる。「再帰的データ型(の領域)=正規言語」と言ってよいから、正規表現型の導入と再帰的なデ…