formal-languages

    0熱

    1答えて

    最小長

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

    0熱

    1答えて

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

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

    7熱

    1答えて

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

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

    12熱

    1答えて

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

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

    0熱

    3答えて

    形式言語：R-trivialはどういう意味ですか？

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

    3熱

    2答えて

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

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