私は、特定のファイルから特定の長さまでのすべてのターミナル文字列を生成しようとしています。だから、例えば、あなたが A = A B
A = B
B = 0
B = 1
のようなものを持っているなら、あなたは 0
1
0 0
0 1
1 0
1 1
のようなものになるだろうこれは私が過度に難しいことではないだろうが、私は立ち往生だと思ったものです。非の1で始まる {'B':
L = ((a^n)(b^n+m)(a^m)) | n, m = 0, 1, 2...)
私は文脈自由な文法を使い慣れていて、基礎を知っていますが、私はしばらくこのことに苦労してきました。手始めに 、私はこのコードの一部が何を意味するのか知らない: | n, m = 0, 1, 2...)
そして第二に、それはどのように異なる指数と同じ変数を持つことが可能でしょうか?私は完全な概念を得てい
これは私が間違って答えた宿題割り当ての問題でした。私は与えた: S -> ''
意味は、Sが空の文字列を生成することを意味する。私は空のセットと空の文字列が同じではないことを知っています。私の教授によると、答えは次のとおりです。 S -> S
は今、その答えは私には奇妙に思える:それを終了することはありません 。 1つの言語がないためあまり言語ではありません。 私は厳密には数学的な観点から