【问题标题】:Find a regular expression for strings containing the substring 01a and even number of 1's over the alphabet {0,1,a} [closed]查找包含子字符串 01a 和字母表 {0,1,a} 上偶数个 1 的字符串的正则表达式 [关闭]
【发布时间】:2012-08-20 15:09:22
【问题描述】:

由其描述给出的常规语言:

{0,1,a} 的所有字符串的集合,其中包含子字符串 '01a' 和偶数个 '1'。例如,“01a1”、“101a”、“101a101”。

如何构造指定语言的正则表达式?

【问题讨论】:

  • 提示:进行两项检查会更容易:一项确保字符串包含您想要的字符,另一项确保1 出现偶数次。跨度>
  • 听起来像是功课。如果是,请标记。

标签: regex regular-language formal-languages


【解决方案1】:

一个单行线,真是太棒了:

^([0a]*1[0a]*([0a]*1[0a]*1)*)01a([0a]*1[0a]*1)*|([0a]*1[0a]*1)*01a([0a]*1[0a]*([0a]*1[0a]*1)*)$

基本上,它会检查

奇数个1的字符串+01a+偶数个1的字符串

或

偶数个1的字符串+01a+奇数个1的字符串

【讨论】:

    猜你喜欢
    • 2014-03-23
    • 2015-09-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-07-22
    相关资源
    最近更新 更多