[英]Is the language 0^m.0^n , 0<=m<=n regular?
0 ^ m.0 ^ n，。 表示串聯，^表示冪。
0 <= m <= n
我的朋友爭辯說，可以方便地分解任何形式為0 *的字符串以滿足上述m和n之間的關系，因此這應該是規則的。
雖然我知道這是錯誤的，但我仍然需要確認。 謝謝
您的朋友是對的，這很正常。 使用0 <= m可以設置m = 0。 現在，對於任何字符串0 ^ k，您都可以設置k = n。 因此，確實所有來自0 ^ *的字符串都滿足此條件，並且它們形成了常規語言。
為什么 a^mb^n where m,n > 0 是常規語言但 a^nb^n where n > 0 是非常規語言
[英]why a^m b^n where m,n > 0 is a regular language but a^n b^n where n > 0 is non regular language
Awk是否支持正則表達式量詞\\ {m，n \\}或\\ {m \\}或\\ {m，\\}？
[英]Does Awk support regular expression quantifiers \{m,n\} or \{m\} or \{m,\}?
L = {A ^ NB ^ M | n + m = k，n，m> = 0}在C＃中使用正則表達式
[英]L={a^nb^m| n+m=k ,n,m>=0} with Regular Expression in C#
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
