首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >DFA和常规语言

DFA和常规语言
EN

Stack Overflow用户
提问于 2012-01-22 11:31:43
回答 1查看 1.3K关注 0票数 0

我一直在思考以下几点,我认为答案是肯定的。

DFA可接受语言的每个常规子集都是DFA可接受的,这是真的吗?

EN

回答 1

Stack Overflow用户

发布于 2012-01-24 00:10:24

所有的有限自动机--确定性的和非确定性的--都可以用规则语言表示,反之亦然。如果一种语言的子集是正规的,那么它可以表示为DFA。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8958731

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档