UGC-NET | UGC-NET CS 2017年1月-III |问题61

鉴于以下两种说法： A.L={w|n _A. （w） =n _B （w） }是确定性上下文无关语言，但不是线性的。 B.L={a ^N B ^N } ∪ {a ^N B ²ⁿ }是线性的，但不是确定性的上下文无关语言。 以下哪个选项是正确的？ （A） （A）和（B）都是假的。 （B） （A）和（B）都是真的。 （C） （A） 是真的，（B）是假的。 （D） （A） 是假的，（B）是真的。 答复: （B） 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论