正則表達式 | 自動機理論

Question

有誰知道以下語言的正則表達式：

1. 以 000 開頭且不以 11 結尾的所有字符串的集合
2. 字符串長度為奇數且以 111 結尾的所有字符串的集合
3. L6 是以 00 結尾並包含 substring 11 的所有字符串的集合

我非常感謝任何能在這個案子上幫助我的人

給定案例中的 3 個正則表達式，以及如何從給定語言中找到正則表達式

Answer 1

每個 有限自動機都可以轉換為正則表達式。

有關方法，請參閱這篇文章。

您提供的所有 3 種語言都是常規語言。 這意味着您可以構建識別所有語言的有限自動機——可以轉換為識別每種語言的正則表達式的有限自動機。

如果您不想手動轉換自動機，可以使用此在線工具或jflap 。