regular-language

1熱

2答えて

整数、括弧、および+ -/を含む単純な算術式があります。このように：私はRegexクラス public string[] SplitString(string str) { return Regex.Split(str, "(?<=[()-+*/])|(?=[()-+*/])"); } でそれをやろうとしています {(, (, 1, +, 33,), (,), (, 4, +,

-3熱

1答えて

DOTを取り除く正規表現

ドット（。）を削除したいが、このパターンをどのように書くことができるのか分からない。私はいくつかのテキスト行を持っています。 E-1-2-3.1-0-0またはE-1-2-0-2.5-0またはE-1-2-0-3.5-0 しかし、私の中にテキストは2.5や56.7のような数字です。私はこれらのドットを削除したくないのは小数です。行がある場合は、ドットを削除する必要があります。 -5.2-は内部あり

1熱

1答えて

ポンピング補題を使用して言語が規則的でないこと

ポンピング補題を使用して次の言語が規則的でないことを証明しようとしています。 L = {K B 3リットルリットル |私はwを選択することを決定した≥ 0} ≥ 1、L = B k個3PP、その後、| W | = 4p + 1 ≥ p ヒント？ありがとうございました！

0熱

1答えて

通常言語の無限連合

無限の正規言語連合は文脈自由であることができます。このステートメントは、trueまたはfalseですか？回答キーによれば、これは本当です！私が知っていることは、無限の組合や交差点が組合/交差点で閉鎖されていないということです。誰でもこの背後にある手順やロジックについて説明できますか？特定の言語の無限組合/交差点を知るには？

-1熱

2答えて

'\ $'正規表現は何と一致しますか？

私は $ : Matches the end of the line \s: Matches whitespace \S: Matches any non-whitespace character 、ということを発見したが、$ \ は正確に何をするのでしょうか？それは文字の正規表現に割り当てられた表現フラグに基づいてコンテンツで利用可能な「$」を見つけるのに役立ちます$ \ $文字通

0熱

1答えて

DFAのクロージャを見つけるには

私はDFAのクロージャを実装しようとしています。私は、N FAを使わずに連合、忠誠交差、減算、連鎖を成功裏に実装しました。私たちの先生は閉鎖を見つけるアルゴリズムを教えてくれませんでした。私はD FAをそれ自身に連結することによってそれをしようとしましたが、明らかにそれは機能しませんでした。私はちょうど私が行列を用いてD FAを表現しています方法によって手順が必要になります。あなたと一緒にクライ

2熱

1答えて

言語Lが文脈自由でないことを以下の条件で示す方法は？我々は</p> <p><a href="https://i.stack.imgur.com/b6EyH.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/b6EyH.jpg" alt="language K"></a></p> <p>言語を持っている場合

は今、私は正規言語と文脈自由言語の交点が、コンテキストであることを文脈自由でない言語のKと補題を使用する必要があります自由に言語を表示することができますは文脈自由ではありません。

-1熱

1答えて

有限オートマトン

どのようにアルファベット{0,1}上でDFAを設計する： 1の数が偶数であると0の数が3

0熱

1答えて

Ardens Lemmaさんですか？ |有限オートマトン

私はあなたの助けが必要です。私はこののようにこの質問を取得し、私は答えを見ると、それはこののように見えるときにこれはArdens補題により権利でなければなりませんか？私はちょうど先生が最初のE1を除いてE2を取り除きたいのですが、E2とE1の違いは何ですか？ 2番目の質問：私は最初にNFAをDFAに変換してから、Ardens Lemmaによって変換する必要がありますか？