上下文敏感语言可以通过以下方式识别: (A) 有限状态机 (B) 确定性有限自动机 (C) 非确定性有限自动机 (D) 线性有界自动机 答复: (D) 说明: 上下文敏感语言可以由线性有界自动机识别。 上下文无关语言和常规语言被下推自动机所接受。 因此,选项(D)是正确的。
null
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
上下文敏感语言可以通过以下方式识别: (A) 有限状态机 (B) 确定性有限自动机 (C) 非确定性有限自动机 (D) 线性有界自动机 答复: (D) 说明: 上下文敏感语言可以由线性有界自动机识别。 上下文无关语言和常规语言被下推自动机所接受。 因此,选项(D)是正确的。