教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 37
上下文相关语言可以通过以下方式识别:
(A)有限状态机
(B)确定性有限自动机
(C)非确定性有限自动机
(D)线性有界自动机答案: (D)
说明:上下文相关语言可以被线性有界自动机识别。
下推自动机接受上下文无关语言和常规语言。
所以,选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:55.397000             🧑  作者: Mango
上下文相关语言可以通过以下方式识别:
(A)有限状态机
(B)确定性有限自动机
(C)非确定性有限自动机
(D)线性有界自动机答案: (D)
说明:上下文相关语言可以被线性有界自动机识别。
下推自动机接受上下文无关语言和常规语言。
所以,选项(D)是正确的。
这个问题的测验