更多“一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态图一定含有回路。 ()”相关的问题
第1题
一个有限自动机只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。 ()此题为判断题(对,错)。
点击查看答案
第2题
一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对,错)。
点击查看答案
第3题
构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:
点击查看答案
第4题
确定有限自动机和非确定有限自动机的区别是:______。
点击查看答案
第5题
一个有限状态自动机中,有且仅有一个唯一终态。()
点击查看答案
第6题
有限自动机M和N等价是指_______。A.M和N的字母表相同B.M和N状态数和有向边数相等C.M和N状态数或有
有限自动机M和N等价是指_______。
A.M和N的字母表相同
B.M和N状态数和有向边数相等
C.M和N状态数或有向边数相等
D.M和N识别的字符串集合相同
点击查看答案
第7题
设A和B是无限集合,
,问A-B是否一定无限,是否一定有限?举例说明.
点击查看答案
第8题
考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L(G) 的一个正规表达式。b)试构造语言
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
点击查看答案
第9题
按下列要求举例: (1)一个有限集合 (2)一个无限集合 (3)一个空集 (4)一个集合是另一个集合的子集
点击查看答案