formal-languages

6熱

1答えて

通常の文法のモデルでは、ワイルドカード、文字クラス、否定された文字クラスなどをどのように実装しますか？

TL; DR：同じ左手側に無数の製品が存在するように文法の作品を計算上モデル化するにはどうすればよいですか？私は、形式言語理論に関するプロジェクトに取り組んでいると有限状態マシンに渡すことができる正規文法オブジェクトを構築するためのクラスを記述しようとしています。私の単純な試みは、許可された入力ごとにプロダクションを追加するためのAPIを作成することでした。私は実際にまだ有限状態オートマトンまた

0熱

1答えて

BNFCで生成された文法が最も単純な例で失敗する

シンプルな命令型言語のために、haskellにインタプリタを書いてみたいと思います。これを行うには、まずBNFCツール（http://bnfc.digitalgrammars.com/）用の言語の文章を書いた。それだけ、私はBNFCツールを実行し、提供されたスクリプトでそれをテストすることができます持つ EAdd. Expr ::= Expr "+" Expr ; EMinus. Expr

9熱

3答えて

Lispでの公式言語パーサの作成

私の会社は新しいドメイン固有のスクリプト言語を設計しています。私は、新しいプログラミング言語を共通のスクリプト言語に翻訳し、それを制定できるようにするパーサーを実装する必要があります。これを行う通常の方法は、翻訳者のC/C++コードを生成するツールBisonとFlexを使用する方法です。ほとんどの主流プログラミング言語では他のツールが見つかりましたが、Lispではありません。 Lispはこれま

1熱

1答えて

与えられたあいまいな算術式文法を明白なものに変換するLL（1）

この言葉では、私はコンパイラのコースを持っており、現在文法 - 異なる文法とパーサーのタイプを研究しています。私は私が正確に把握することができない問題に遭遇した、または少なくとも私が正しくそれをやっていることを確認することはできません。私はすでに2回の試みを行い、反例が見つかった。算術式のあいまいな文法があります： E→E + E | E-E | E * E | E/E | E^E | -E |

0熱

1答えて

Javascriptのギリシア語音質ライブラリ

ギリシャ語のJavascriptで書かれた良い音節ライブラリやスクリプトを知っている人はいますか？私はHyphenator.jsを使用しようとしたが、結果は悪かった... <script src="Hyphenator.js" type="text/javascript"></script> <script src="patterns/grc.js" type="text/javascript"

0熱

1答えて

どのような形式は属しておらず、より強力である/等しい

私はこの形式のリストを持っており、彼らの表現力に応じてそれらを注文する必要もあり、そのうちの1つは本当に属しません。 Context-free Grammar(CFG) Deterministic Finite Automata(DFA) Deterministic Pushdown Automata(DPDA) LR(0) Grammar LR(1) Grammar Nondeterm

0熱

1答えて

「拡張内」（...。）*の処理方法は「空の文字列で一致させることはできますか？

私は次の言語L0またはL1のいずれかに属するすべての入力文字列を認識することを意図されたJavaCCパーサ/レクサを書いています： L0が L0から文字列が空白文字で区切られた複数のブロックで構成されてい。少なくとも1つのブロックが存在していなければなりません（つまり、いくつかの空白で構成される入力は許可されません）。ブロックは、小文字（a-z）の奇数長のシーケンスです。最初のブロックの前ま

1熱

1答えて

ファイルに存在する単語だけを受け入れるNFAを生成する方法をファイルに指定しますか？

文書があれば、その文書にある単語だけを受け入れるNFAを生成できるようにしたい。基本的には、どのドキュメントからでもNFAを動的に生成できる関数を作成したいと考えています。既存のアルゴリズムがありますか？

5熱

1答えて

ポンピング補題（普通の言語）

ポンピング補題の問題を解決するには、いくつかの助けが必要です。 y = uvw is the string from the pumping lemma. は、私は、Yましょう= ABBC^nは、n個のポンプの補題からの長さ： L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } これは私がこれまでに得たものです。 a：sの数がb：sの数より少なく、b：sの数が

8熱

3答えて

読書番号

私はRプログラミングに新しいですし、私はRが読みたいIDを表すテキストR.内のファイルの列の一つ、列7が数値であると言うことができますし、各番号を読みたいですあたかも文字列であるかのような数字。そして、私は mydata<-(read.table(filename.txt)) ID=mydata[7] freq=table(ID) これは動作しますが、それはIDを取るを試してみました（