简体繁体 English

语言0 ^ m.0 ^ n是否为0 <= m <= n常规语言？

[英]Is the language 0^m.0^n , 0<=m<=n regular?

原文 2017-11-11 05:27:43 3 1 regex/ regular-language/ finite-automata/ computation-theory

0^m.0^n, . 0 ^ m.0 ^ n，。 represents concatenation , ^ represents power. 表示串联，^表示幂。

0<=m<=n 0 <= m <= n

My friends are arguing that any string of the form 0* can be broken down conveniently to satisfy the above relation between m and n and hence this should be regular. 我的朋友争辩说，可以方便地分解任何形式为0 *的字符串以满足上述m和n之间的关系，因此这应该是规则的。

While I know that is wrong, I still need to confirm. 虽然我知道这是错误的，但我仍然需要确认。 Thanks 谢谢

1 个解决方案

Your friends are right, this is regular. 您的朋友是对的，这很正常。 With 0<=m you can set m=0. 使用0 <= m可以设置m = 0。 Now for any string 0^k you set k=n. 现在，对于任何字符串0 ^ k，您都可以设置k = n。 So indeed all strings from 0^* fulfill this condition, and they forma regular language. 因此，确实所有来自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

正则表达式用\\ n替换^ M或删除^ M - regular expression to replace ^M with \n or to remove ^M

Javascript，正则表达式和{n，m} - Javascript, regular expression and {n,m}

Awk是否支持正则表达式量词\\ {m，n \\}或\\ {m \\}或\\ {m，\\}？ - Does Awk support regular expression quantifiers \{m,n\} or \{m\} or \{m,\}?

为什么这个正则表达式不起作用 ({m, n})？ - Why is this regular expression not working ({m, n})?

排列长度为N的M个字符的正则表达式 - Regular expression for permutation of M characters of length N

至少匹配 m 个组中的 n 个的正则表达式 - Regular Expression matching at least n of m groups

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#

正则表达式：{n}和{n，m}忽略最大重复次数 - Regular Expression: {n} and {n,m} ignore maximum number of repetition

正则表达式格式{m，n}不使用上限 - Regular Expression form {m,n} does not use upper limit

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 为什么 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 正则表达式用\\ n替换^ M或删除^ M - regular expression to replace ^M with \n or to remove ^M Javascript，正则表达式和{n，m} - Javascript, regular expression and {n,m} Awk是否支持正则表达式量词\\ {m，n \\}或\\ {m \\}或\\ {m，\\}？ - Does Awk support regular expression quantifiers \{m,n\} or \{m\} or \{m,\}? 为什么这个正则表达式不起作用 ({m, n})？ - Why is this regular expression not working ({m, n})? 排列长度为N的M个字符的正则表达式 - Regular expression for permutation of M characters of length N 至少匹配 m 个组中的 n 个的正则表达式 - Regular Expression matching at least n of m groups 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# 正则表达式：{n}和{n，m}忽略最大重复次数 - Regular Expression: {n} and {n,m} ignore maximum number of repetition 正则表达式格式{m，n}不使用上限 - Regular Expression form {m,n} does not use upper limit

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM