formal-languages

0熱

3答えて

R-trivial言語とは何ですか？私。定義は何ですか？ R-trivial monoidとは何ですか？コンテキスト：形式言語。 Afaik、R-trivial言語は、星空言語のサブセットです。私はほとんどが形式的言語とオートマトン理論の背景を持っていますが、構文的モノゴイドの特徴付けはあまりありません。したがって、そのような言語の小さな例を使って基本的な定義を与えるとよいでしょう。（私は任

3熱

2答えて

チョムスキー普通形に変換

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

0熱

1答えて

プログラミング言語で整数のアクセプタを設計する方法C

Peter Linzが "Formal Languages and Automataの紹介"という本を読んでいました。その質問の1つで、それは私に尋ねました"Design an acceptor for integers in a programming language C"これについての答えを得るにはどうすればいいですか教えてください。どんな助けも大いにありがたいです

-1熱

1答えて

文脈自由言語の連合

文脈自由な言語の集合の連合は常に文脈自由であるか？答えを正当化する..... 答えは「はい」ですが、どのように証明できますか？

7熱

1答えて

Perl正規表現を使用する言語のクラスは何ですか？

私はPerl正規表現エンジンの機能のいくつかは定期的ではないことを知っています。しかし、どんなクラスですか？文脈自由であるかもしれませんが、CS理論は決して私の最も強い主題ではありませんでした。

12熱

1答えて

NFAを正規表現に変換する方法

正規表現をNFAに変換するにはアルゴリズムがあることが分かりました。しかし、NFAを正規表現に変換するアルゴリズムがあるのだろうかと思っていました。ある場合は、それは何ですか？もしそうでなければ、すべてのNFAが正規表現に変換できるかどうかも疑問です。正規表現が表現できないNFAはありますか？ありがとうございました！：唯一の初期と最終状態があるまでDここ

0熱

1答えて

最小長

、私はこの質問に来た：式で定義された言語でていない最小限の長さの文字列を与え、次の正規表現のそれぞれについて。 (bb)*(aa)*b* a*(bab)*∪b∪ab 私は最初のものに役立つと私は2番目を把握できるかどうかを取得だけにしようとするつもりです。 Heres私が知っているもの：Kleene *は0以上の可能な要素を示します。集合の和集合は要素を繰り返さずに集合aと集合bのすべての要素