言語生成 | spin on the RITZ

言語生成

0^n1^m(m≧0, n≧0)
これは有限オートマトンで受理出来るのかな?

n=mだったり、n≠mとかだとプッシュダウンオートマトンじゃなきゃ受理出来ないと思うんだけど…


正規文法を組み立てれればいいはず

A,B∈N, a∈Σで、生成規則が
A→aB
A→a
の形になれば、有限オートマトンで受理出来る



明日考えよう
もう寝ます