题目内容

令符号集Σ={a,b},则正规式a*b|b*a描述的单词有( )

A. a
B. b
C. aa
D. aba
E. aab
F. bbab

查看答案
更多问题

下列关于DFA和NFA说法正确的是

A. DFA的状态数是有限的,NFA的状态数可以是无限的
B. DFA的初态有且只有一个,NFA的初态可有多个
C. DFA的终态有且只有一个,NFA的终态可有多个
DFA不可以识别ε字

自动机M1和M2等价是指()

A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的单词集相等
D. M1和M2状态数和有向边条数都相等

有如下函数调用语句:func(rec1,re2+rec3,rec4,rec5)则函数的形参个数为()

A. 3
B. 4
C. 5
D. 有语法错

循环体至少被执行一次的语句是()

A. for循环
B. while循环(”当“循环)
C. do-while循环
D. 任一种循环

答案查题题库