我一直在思考以下几点,我认为答案是肯定的。
DFA可接受语言的每个常规子集都是DFA可接受的,这是真的吗?
发布于 2012-01-24 00:10:24
所有的有限自动机--确定性的和非确定性的--都可以用规则语言表示,反之亦然。如果一种语言的子集是正规的,那么它可以表示为DFA。
https://stackoverflow.com/questions/8958731
相似问题