context-free-grammar

    6

    1答えて

    SQL文を解析するための他のツールがあることは知っていますが、私は教育目的で自分自身を展開しています。私はすぐに私の文法に立ち往生しています。あなたが本当に間違いを見つけられたら、私に知らせてください。 SELECT = r'SELECT' FROM = r'FROM' COLUMN = TABLE = r'[a-zA-Z]+' COMMA = r',' STAR = r'\*' END

    0

    1答えて

    私は、特定のファイルから特定の長さまでのすべてのターミナル文字列を生成しようとしています。だから、例えば、あなたが A = A B A = B B = 0 B = 1 のようなものを持っているなら、あなたは 0 1 0 0 0 1 1 0 1 1 のようなものになるだろうこれは私が過度に難しいことではないだろうが、私は立ち往生だと思ったものです。非の1で始まる {'B':

    1

    2答えて

    L = ((a^n)(b^n+m)(a^m)) | n, m = 0, 1, 2...) 私は文脈自由な文法を使い慣れていて、基礎を知っていますが、私はしばらくこのことに苦労してきました。手始めに 、私はこのコードの一部が何を意味するのか知らない: | n, m = 0, 1, 2...) そして第二に、それはどのように異なる指数と同じ変数を持つことが可能でしょうか?私は完全な概念を得てい

    12

    1答えて

    これは私が間違って答えた宿題割り当ての問題でした。私は与えた: S -> '' 意味は、Sが空の文字列を生成することを意味する。私は空のセットと空の文字列が同じではないことを知っています。私の教授によると、答えは次のとおりです。 S -> S は今、その答えは私には奇妙に思える:それを終了することはありません 。 1つの言語がないためあまり言語ではありません。 私は厳密には数学的な観点から

    2

    1答えて

    文脈自由な言語と通常の言語との共通部分は常に文脈自由ですが、文脈自由言語は集合交差の下で閉じられません。誰もが、通常のすべての言語が文脈自由であれば(なぜなら、その逆は常に真ではない)、両方の定理が真である理由を説明できますか?

    0

    1答えて

    私は数日前にEBNF文法をCFGに変換することについて投稿しました。さて私は、私は今のJISTを持っていると思うが、私は、この特定の一つに引っかかっビットだ: はどのように変換します: MultiplicativeExpr -> PrimaryExpr (('*' | '/') PrimaryExpr)* CFGに? 私のここでの試みは、最後に*(0以上を意味する)を取り除き、再帰的な書き方で

    3

    2答えて

    私はあなたの助けが必要です。 1) A--> aAb 2) A--> bAa 3) A--> ε 私はチョムスキー標準形(CNF)を適用する必要があります は、私はこれらの作品を持っています。私がすべき上記のルール適用するためには :εproducions を排除 は、単一の制作 を排除すぐに私は動けなく無用のシンボル を削除します。その理由は、Aはnull可能なシンボルです(εはボディの

    5

    2答えて

    [注:提出する前にこれを読み返すと、私はこのQが叙事詩のビットになったことを認識しました。この追求の背後にある理由について私が長い説明をしてくれてありがとう、ありがとう。私は同様のプロジェクトを進める別の人を助ける立場にあったと思うので、質問の背後にある動機を知っていればもっと上に乗ることができます。]最近、これは、Eisenscriptと呼ばれる(ほとんど)文脈自由文法から3Dジオメトリを生成す

    0

    1答えて

    私はこれらの作品があります。 S->aSb S-> eps (eps=empty string) を私は私の推論チョムスキー標準形 を適用する必要があります: 1)を考えると、EPSルール 排除: S->aSb S-> eps を 入手方法: S->ab S->aSb 2)排除ユニットのルール なし 3)削除無用のシンボルがあります 私が取得: S->ab ので、与えられた

    3

    1答えて

    誰かが文法誘導を行うプログラムを知っていますか?たとえば、REQUITER Context Free Grammarプログラムのソースコードはどこにありますか?