UGC-NET | UGC-NET CS 2018年7月–II |问题37

上下文敏感语言可以通过以下方式识别: (A) 有限状态机 (B) 确定性有限自动机 (C) 非确定性有限自动机 (D) 线性有界自动机 答复: (D) 说明: 上下文敏感语言可以由线性有界自动机识别。 上下文无关语言和常规语言被下推自动机所接受。 因此,选项(D)是正确的。

null

这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞10 分享