正则表达式 - 最多一个重复数字

时间:2014-02-02 03:52:53

标签: regex computer-science formal-languages

我正在努力解决作业问题。我已经尝试了几个小时这个问题了。我在这里发现了一个类似的问题,但这不是我的问题。

作业问题说1.(20分)构造以下语言的正则表达式。 a)所有数字串,最多只有一个重复数字。

我看到这种可能性的唯一方法是彻底地以某种方式处理每一种可能的情况。有10个不同的数字,所以它有很多不同的情况。我认为最大长度字符串可以是11,因为在11之后,你必须有第二个重复数字。所以可能的组合数量是10 ^ 11。我甚至想过编写DFA并将其转换为正则表达式,但即便如此,这似乎也是不可能的。

有没有人有任何建议?我们不允许使用非标准的正则表达式功能,如组,前瞻等。这只是一个普通的旧正则表达式问题。

对评论的回应: 它不是二进制的。我已经问过老师了。

"评论者,“正则表达”在计算机科学中有一个明确的含义。由于这是家庭作业,几乎可以肯定的是它的意思(当谈到“语言”时),而不是某些特定的图书馆。这里没有歧义,也没有必要澄清。"这基本上就是我们想要的。经常用于理论CS类的标准正则表达式。至于我们在课堂上学到的东西,如果有人熟悉,我会去南加州大学,我们根本就没有谈过这个。我们现在正处理一个完全不同的话题。

0 个答案:

没有答案