教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 38
集合 A={ 0 n 1 n 2 n | n=1, 2, 3, ……… } 是一个语法示例,它是:
(A)上下文相关
(B)上下文无关
(C)常规
(D)以上都不是答案:(一)
说明:这里我们需要多个堆栈来同时比较所有具有相同数量的 1、2 和 3 的字符串。
因为这个给定的语言是上下文敏感的语言。它既不是常规语言也不是上下文无关语言。
选项(A)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:57.189000             🧑  作者: Mango
集合 A={ 0 n 1 n 2 n | n=1, 2, 3, ……… } 是一个语法示例,它是:
(A)上下文相关
(B)上下文无关
(C)常规
(D)以上都不是答案:(一)
说明:这里我们需要多个堆栈来同时比较所有具有相同数量的 1、2 和 3 的字符串。
因为这个给定的语言是上下文敏感的语言。它既不是常规语言也不是上下文无关语言。
选项(A)是正确的。
这个问题的测验