【发布时间】:2012-08-20 15:09:22
【问题描述】:
由其描述给出的常规语言:
{0,1,a} 的所有字符串的集合,其中包含子字符串 '01a' 和偶数个 '1'。例如,“01a1”、“101a”、“101a101”。
如何构造指定语言的正则表达式?
【问题讨论】:
-
提示:进行两项检查会更容易:一项确保字符串包含您想要的字符,另一项确保
1出现偶数次。跨度> -
听起来像是功课。如果是,请标记。
标签: regex regular-language formal-languages