A.[‘aa’,‘bb’,‘dd’]
B.[‘aa’,‘cc’,‘dd’]
C.[‘cc’,‘bb’,‘dd’]
D.[‘aa’,‘bb’,‘cc’,‘dd’]
设d和d'分别是坐标原点到点M(a,b,c)和M'(a',b',c')的距离,证明当aa'+bb'+cc'=dd'时直线MM'通过原点.
指出下列文法所属的文法类,并给出所表示的语言。 (1)S→aA|bB A→A0|ε B→B00|ε (2)S→aSb|c (3)S→a|aE E→AS (4)S→ASPQ|abQ QP→PQ bP→bb bQ→bc cQ→cc
A.创伤、感染、肿瘤、休克和畸形
B.创伤、感染、肿瘤、畸形和烧伤
C.创伤、感染、肿瘤、休克和功能障
D.创伤、感染、肿瘤、休克和功能障碍
E.创伤、感染、肿瘤、畸形和功能障碍
构造下列正规式所对应的确定有限自动机(需要化简):
(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)*
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}