2. 从业资格
  3. 以下关于语言L={anbn|n>=1}的叙述中，正确的是（　　）。A.可用正规式

以下关于语言L={anbn|n>=1}的叙述中，正确的是（　　）。A.可用正规式

最全题库2022-08-02  73
问题 以下关于语言L={anbn|n>=1}的叙述中，正确的是（　　）。A.可用正规式“aa*bb*”描述，但不能通过有限自动机识别B.可用正规式“ambm”表示，但可用有限自动机识别C.不能用正规式表示，但可用有限自动机识别D.既不能用正规式表示，也不能通过有限自动机识别
选项 A.可用正规式“aa*bb*”描述，但不能通过有限自动机识别
B.可用正规式“ambm”表示，但可用有限自动机识别
C.不能用正规式表示，但可用有限自动机识别
D.既不能用正规式表示，也不能通过有限自动机识别
答案 D
解析 与L语言最接近的正规式为：aa*bb*与L语言最接近的有限自动机为：但无论如何无法构造出完全等价的正规式，因为在L语言中，n的取值无论为多少，a与b的数量都相等，而aa*bb*无法保障这一点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410175.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)