题目内容
(请给出正确答案)
[单选题]
行书名家杨凝式是下面哪个朝代的?()
A.元
B.魏晋
C.唐
D.五代
答案
查看答案
A.元
B.魏晋
C.唐
D.五代
第2题
构造下列正规式所对应的确定有限自动机(需要化简):
(1)(aa|b)*(a|bb)*
(2)(0|1)*1
(3)(aa|bb)*
(4)(-|ε)aa*
(5)(a*b)*ba(a|b)(a|b)*
(6)ab*c*d
(7)((a|b)*|bb)*
第6题
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}
第8题
A.[‘aa’,‘bb’,‘dd’]
B.[‘aa’,‘cc’,‘dd’]
C.[‘cc’,‘bb’,‘dd’]
D.[‘aa’,‘bb’,‘cc’,‘dd’]
第10题
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。
A.aa*bb*
B.aa*b
C.(ab)*
D.a(ab)*b