Fatal编程技术网
  • regular-language/
  • Regular language 不包含特定子字符串的字符串的正则表达式

Regular language 不包含特定子字符串的字符串的正则表达式

Regular language 不包含特定子字符串的字符串的正则表达式,regular-language,Regular Language,对于字母集={a，b}，没有子字符串baa的所有单词，的正则表达式可以是什么 是： a* ((aa) * b *)? 对于上述条件，长度为2的字符串是否可以接受 a*(ba?)* 开始时，它可以与任意多个a，但一旦引入了b，则不允许在此处任何位置出现多个单独的a a*(b+(ba))* 根据语法，一旦到达b，可能会出现许多b事件，或者如果b之后有一个a，它必须以b或ba结束或跟随，那么我如何从给定的regex？a*为a生成abba；文学士？对于b；文学士？为了你！此注册表项的上下文无关语法

对于字母集=
{a，b}
，没有子字符串
baa
的所有单词，的正则表达式可以是什么

是：

a* ((aa) * b *)?
对于上述条件，长度为2的字符串是否可以接受

a*(ba?)*
开始时，它可以与任意多个
a
，但一旦引入了
b
，则不允许在此处任何位置出现多个单独的
a

a*(b+(ba))*
根据语法，一旦到达
b
，可能会出现许多
b
事件，或者如果
b
之后有一个
a
，它必须以
b
或
ba
结束或跟随，那么我如何从给定的regex？a*为a生成abba；文学士？对于b；文学士？为了你！此注册表项的上下文无关语法是否可以是：
S->AB，A->aA | null，B->bBa | bB | null？
No，bbaa在此语法中。是否正确：S->AB；A->aA^；B->bB | baB | ^？事实上，任何长度为2的字符串都使用这种语言，因为它可能不包含三个字符的子字符串。