📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019 年 1 月 10 日)|第 52 题

📅  最后修改于: 2021-09-26 03:26:58             🧑  作者: Mango

如果 L 1和 L 2是两种语言使得 L 1 ⊆ L 2 ,以下选项中哪个是正确的。
(A)如果 L 1是正则的,那么 L 2是正则的。
(B)如果 L 1是 CFL,则 L 2是 CFL。
(C)即使 L 1是 CFL 但不是正则,L 2也可以是正则的。
(D)这些都不是答案: (C)
说明:以n b n为例,它是CFL,是正则a*b* 的子集。

选项(C)是正确的。
这个问题的测验