2

私は解決策を求めているのではなく、課題ですが、そのような質問は見当たりませんでした。それが何を意味するのかを尋ねています。

質問：

次の文脈自由文法によって生成されるのと同じ言語を生成する通常の文法を作成します。

G = {{S,X,Y}, {a,b,c}, S, P}どこPにある：

S ----> aaS
S ----> bX
X ----> cYb

X ----> cb
Y ----> bbY
Y ----> bb

言語を生成するということですか？について混乱していcreating RG from CFGます。

4

1 に答える 1

1

良い質問です。このトピックは知っておく価値があります。私は TA かその性質の何かに助けを求めます。私の意見では、有限オートマトンの研究は、コンピューター サイエンスのキャリアを成功させるために不可欠です。

CFG と RL で表現できる言語は大きく異なり、質問はそれを理解するのに役立つように設計されています。

「生成する」という言葉の使用はあまり好きではありません。「受け入れる」という言葉の方が適切です。以下に示すCFGと同じ文字列を受け入れるRLを見つけて、質問をどのように書くかです。

通常の言語は有限ステート マシンと同等であることに注意してください。そのため、特定の CFG によって受け入れられる文字列を受け入れるものを描画することで、これで作業できます。

あなたの質問に対する答えを見つけてください。

この問題を楽しくやってみましょう...

于 2013-09-09T19:59:15.823 に答える