言語生成
0^n1^m(m≧0, n≧0)
これは有限オートマトンで受理出来るのかな?
n=mだったり、n≠mとかだとプッシュダウンオートマトンじゃなきゃ受理出来ないと思うんだけど…
正規文法を組み立てれればいいはず
A,B∈N, a∈Σで、生成規則が
A→aB
A→a
の形になれば、有限オートマトンで受理出来る
明日考えよう
もう寝ます
これは有限オートマトンで受理出来るのかな?
n=mだったり、n≠mとかだとプッシュダウンオートマトンじゃなきゃ受理出来ないと思うんだけど…
正規文法を組み立てれればいいはず
A,B∈N, a∈Σで、生成規則が
A→aB
A→a
の形になれば、有限オートマトンで受理出来る
明日考えよう
もう寝ます