regex 一般表示式|自动机理论

kzipqqlq 于 2022-11-18 发布在其他

关注(0)|答案(1)|浏览(94)

有人知道以下语言的正则表达式吗：
1.从000开始到11结束的所有字符串的集合
1.所有字符串长度为奇数且以111结尾的字符串的集合

L6是以00结尾并包含子字符串11的所有字符串的集合
我非常感谢任何能在这个案子上帮助我的人😊
3个正则表达式从给定的情况下的例子，也许如何找到正则表达式从给定的语言

来源：https://stackoverflow.com/questions/74356319/regular-expression-automata-theory

1条答案

按热度按时间

每个finite automata都可以转换成正则表达式。
方法见此帖。
您提供的3种语言都是正则的！这意味着您可以构建识别所有语言的有限自动机-有限自动机可以转换为识别每种语言的正则表达式。
如果您不想手动转换自动机，可以使用this online tool或jflap。

赞(0）回复(0）举报 2022-11-18

相关问题

热门标签

Java query python Node 开发语言 request Util 数据库 Table 后端算法 Logger Message Element Parser

最新问答

xxl-job 安全组扫描到执行器端口服务存在信息泄露漏洞
回答(1) 发布于 31天前
xxl-job 不能和nacos兼容？
回答(3) 发布于 31天前
xxl-job 任务执行完后无法结束，日志一直转圈
回答(3) 发布于 31天前
xxl-job-admin页面上查看调度日志样式问题
回答(1) 发布于 31天前
xxl-job 参数512字符限制能否去掉
回答(1) 发布于 31天前