context-sensitive-grammar

0熱

1答えて

G: S ---> aSb S ---> λ 最初のプロダクションルールは文脈自由（左辺が右辺より小さいため）ですが、2番目のプロダクションルールでは（左辺の長さが右辺と等しいので）そうではありません。この文章では、この文法について何が言えるでしょうか。文脈自由であるかどうか？

0熱

2答えて

長さが2（2^i）の累乗であるaの文字列に対する文脈依存文法を設計するか？ i> = 1

上記の言語の文脈依存文法を設計する方法を説明してください。文脈に敏感な文法は初めてです。

1熱

2答えて

このxtext文法を書ける最良の方法

私はXtextを使用しており、次の2つの問題についての提案が必要です。問題＃1 は、私は3は、b、cのルール考えてみましょう。そして、私はこれらの規則の任意のシーケンスを許可したいが、bとcは一度だけ現れなければならない。どのように文法を書くのが最善でしょうか？ルート文法を書くためのより良い方法はあり root: a+=a* b=b a+=a* c=c

27熱

3答えて

chomsky hierarchy in plain english

私は、Chomskyによって設定された正式な文法（無制限、文脈依存、文脈自由、規則的）の4つのレベルの平凡な（すなわち非形式的な）説明を見つけようとしています。私は正式な文法を勉強してから年をとりました。さまざまな定義が、今私が視覚化するのが混乱しています。明らかにするために、ではなくで、正式な定義を探しています（たとえば、hereとhere - 私はグーグルでも他の誰でも可能です）。代わりに、

0熱

1答えて

キーワードが起こる式の文法と最後の時間を一致させるためにどのように私は、文字列にマッチする式の文法を書きたい

を発生することは、これらのお気に入り：問題は、しかし、その部分 words at the start ONE|ANOTHER wordAtTheEnd ---------^-------- ----^----- --^-- A: alphas B: choice C: alphas あるを含めることができます Bのキーワード "ONE"または "ANOTHER"のいずれかであるため、の最後のの選

0熱

1答えて

文脈依存文法

言語 X = {0 ^メートルそのM = 2N + 1のn> = 0など} 誰かが私はX用の文脈依存文法を見つけることができますか？私は年齢のために試みているが、私はまだ近くにいない。 00 B0 - > DD0 | | 00 BD - > DD 0C - > 0EE | 00 > B0C - S：私は今持っている何 EC - > EE D - > B E - > C これは機能しません。私はゼロ