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