タドゥーのいろんな日常

このタイトルいつまで続ければいいのか

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

プッシュタドゥーオートマトン

有限オートマトンにタドゥーを追加したものタドゥーをプッシュすることによって、俺が痛い・痛くないの2状態を表せるわけだそれによってNFAよりも表せる言語の数が増えるわけではないんだけど、俺が可哀想なことになるちなみにPTAで受理できる言語のクラス…