私は、正規言語と文脈自由言語とは何か、正規言語がどのように有限のメモリを必要とするか、およびその他の関連事項を知っています。私が懸念しているのは、a n b m がそのようなものでn
ありm
、それらの間に何らかの関係がある場合、それらは規則的ではあり得ないと思いますが、そのようなことはどこにも書かれていません。私はそう述べるのが正しいですか?
質問する
52 次
私は、正規言語と文脈自由言語とは何か、正規言語がどのように有限のメモリを必要とするか、およびその他の関連事項を知っています。私が懸念しているのは、a n b m がそのようなものでn
ありm
、それらの間に何らかの関係がある場合、それらは規則的ではあり得ないと思いますが、そのようなことはどこにも書かれていません。私はそう述べるのが正しいですか?