為什么 L = {a^ib^i, 0 <i<5} regular?< div><div id="text_translate"><p> 我正在嘗試理解常規語言。 我在這里找到了這個問題<a href="https://www.sanfoundry.com/automata-theory-multiple-choice-questions-answers/" rel="nofollow noreferrer">https://www.sanfoundry.com/automata-theory-multiple-choice-questions-answers/</a><br> 是L = {a^ib^i | 0&lt;i&lt;5} L = {a^ib^i | 0&lt;i&lt;5}常規？<br> <strong>答案是肯定的，但我不明白。</strong> 假設z = a^4^ b^4 ，z 屬於 L。我可以將 z 分解為u = a, v= a^3, w= b^4 。 我可以看到不屬於 L 的uv^2w = aa^6 b^4 = a^7 b^4 。通過抽取引理 L 是不規則的。</p><p> <strong>我是否以某種方式濫用了這個定理？</strong> </p></div></i<5}>

Question

我正在嘗試理解常規語言。 我在這里找到了這個問題https://www.sanfoundry.com/automata-theory-multiple-choice-questions-answers/
是L = {a^ib^i | 0<i<5} L = {a^ib^i | 0<i<5}常規？
答案是肯定的，但我不明白。 假設z = a^4^ b^4 ，z 屬於 L。我可以將 z 分解為u = a, v= a^3, w= b^4 。 我可以看到不屬於 L 的uv^2w = aa^6 b^4 = a^7 b^4 。通過抽取引理 L 是不規則的。

我是否以某種方式濫用了這個定理？

Answer 1

因為集合是有限的，每個有限集合都可以通過枚舉其元素用正則表達式表示。