context-free-language

-1熱

1答えて

この言語はREGULAR/CONTEXTは無料ですが、REG/Nothingはありませんか？

(1) {((a^2)(b^4)ab)^(3k) : k>=0} (2) {a^(2n)b^(3n) : n >= 7} (3) {a^(2n)b^(3n) : n <= 7} 1）このいずれかの見当もつかない。 2）私たちはFINITの自動化を構築することはできませんが、我々は文法を構築することができます）、それはn個に制限は3とは異なり、存在しないcontextFreeの原因だと思

1熱

1答えて

2つのコンテキストフリー言語の設定の相違は、コンテキストフリーですか？

私はインターネットで検索しましたが、文脈自由言語は、組合、連結、逆転、およびKleene Starのために閉じられていると言います。彼らはまたセットの違いのために閉鎖されていますか？

0熱

1答えて

文脈自由言語で1または2の右側変数

私は2つの質問をしており、私はそれについてもいくつか考えています。 1）各ルールの右側に1つの末端または変数を持つX-Context Free grammer（X-CFG）。 2）すべての規則の右側に2末端または可変のY-CFG。質問： a）は、彼らがすべての非正規言語を生成していますか？証明する。 b）すべての通常の言語を生成していますか？証明する。回答： A）私は、彼らは任意の非正規言語を

3熱

1答えて

与えられた文法の正しさを証明するには？

私は、プログラミング言語開発者がどのように文法が正しいかを検証し、証明する方法を知っています。私が新しいlangaugeのための新しい文法を作ったとします。私は、さまざまな種類のテストプログラムを提供することによって、単位テストツールで文法をテストできます。しかし、私は文法が正しいことを決して100％保証しません。どのようにして言語デベロッパーは文法が現実世界で正しいことを保証しますか？たとえば

0熱

1答えて

は、通常、文脈自由、またはその他と分類されます

誰かがこれらの質問に答えることができ、私のためにそれを黙ってください、私は完全にアイデアを把握していません。私は、「ターミナルは正確に何か？」「wは何を意味するのか？ここでの本当の質問は、通常、文脈自由、またはその他のものとして分類してください。 a）{a^nb^na^n}∩は偶数です。 B）（^ NB^N）∪回文 C）A^N + m個のB^m個のA^2N 分類して説明してください。

0熱

1答えて

L = {1^n（n + 1）/ 2}は文脈自由ですか？

私は、言語Lがtrianglar数字を表し長さで単語を生成気づい：1,3,6,10,15など。を私はワット= 1 ^（pに対してpempingt補題を使用しようとしています（P + 1）が、私は誰かが助けたり、私にそれを解決する方法のアイデアを与えることができます。..どこでもに達していませんでし？感謝を！:)

1熱

3答えて

L = {2^x * 2^y * 2^z = 2 ^（x + y + z）の文脈自由文法。 x、y、z> 0}

タイトルが説明しています。私は "方程式"の左辺を右辺に同期させることに問題があります。なぜなら、左辺に2を生成するたびに、右辺に1つずつ表示する必要があるからです。この言語は文脈自由ではないのでしょうか？ありがとうございます！ L = {2^x ∗ 2^y ∗ 2^z = 2^(x+y+z) | x, y, z > 0} 編集：これは、数学の方程式とは何の関係もありません。「*」と「=」は、

0熱

1答えて

すべてのアルファベットを含む文法を生成する

すべての記号を含むフレーズを生成できる言語用のCFGを作成する必要があります。 S -> ABC A -> a,b,c,d.........z | B B -> .,?,-,=,.... | C C -> A | epsilon 私はそれが正しくないと思います。それはどんなフレーズを生成することができるようにそれが動作するようにとにかくありますか？

0熱

1答えて

ポンピング補題を使用して文脈自由でないことを証明していますか？

私は、言語L = {a^n！ | n> = 0}は、ポンピング補題を使用して文脈自由ではない。しかし、私はuvxyz自体に分割する方法に立ち往生しています。唯一のsymol私は非常にトリッキーなそれを見つけるので。