regex - 正则表达式匹配没有 0's and 1' 子串的 '011' s 的字符串

标签 regex compiler-construction grammar automata

我正在解决一个问题(来自 Hopcroft、Motwani 和 Ullman 的自动机理论、语言和计算机简介)来编写一个正则表达式,该表达式定义了一种由 0 的所有字符串组成的语言。 s 和 1 s 不包含子字符串 011 .

是答案(0+1)* - 011正确的 ?如果不是,那么正确的答案应该是什么?

最佳答案

Automata diagram
编辑:更新为包括启动状态和修复,根据以下评论。

关于regex - 正则表达式匹配没有 0's and 1' 子串的 '011' s 的字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2657954/

相关文章:

java - 如何修复该程序中的编译器错误?

c - 哪一个是错误的?

删除R中除特定字符串之外的所有字符

C语法分析器

gcc 中的编译器优化

parsing - 如何最好地解析 PEG 语法中的逗号分隔列表

go - fmt.Println 是否必须在 Go 中的函数内?

Java 正则表达式帮助

java - 将字符串拆分为字符串数组 Java

javascript - 如何用空格替换单词和数字组合?