带子字符串的正则表达式和语言的语言

问题描述 投票:1回答:1

目前,我正在学习CS测试,而正则表达式存在问题。这是一个我不理解的问题的示例。

我们有一个给定的字母Σ= {0,1}和L1。 L1代表具有奇数0(零)且正好是1(一)的两倍的任何单词。

教授。向我们展示了一个解决方案的示例:[Σ= {a,b},带有L1

L1代表出现子词aabb的任何词。

L1 =(a∪b)*(aa bb)*(a∪b)*

感谢您的帮助

regular-language nsregularexpression
1个回答
0
投票

尝试一下:

(?mx)
^
(?=0*10*10*$) # check if the word consists of only 0s and exactly two 1s
(?:..){1,}.   # check if the word length is odd
$

[C0上的演示。在那里,您可以找到此正则表达式的详尽解释。

© www.soinside.com 2019 - 2024. All rights reserved.