问题
单项选择题
以下关于语言L=anbn|n>1的叙述中,正确的是()。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
答案
参考答案:D
解析:
根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言I。表示和识别出来。
以下关于语言L=anbn|n>1的叙述中,正确的是()。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
参考答案:D
解析:
根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言I。表示和识别出来。
常温常压下,两个容积相同的烧瓶中分别盛满X和Y两种气体,打开开关a,使两烧瓶内的气体相通,最后容器内的压强由大到小的顺序排列正确的是( )
编号 | ① | ② | ③ | ④ |
气体X | HI | NH3 | H2 | NO |
气体Y | Cl2 | HCl | Cl2 | O2 |
A.②>③>①>④
B.③>①=④>②
C.③>①>④>②
D.④>①>②>③