门| Sudo GATE 2020 Mock II(2019年1月10日)|第52章

以下哪个选项是真实的，如果L ₁和L ₂是两种语言使得L _1⊆L2。
(A)如果L ₁是规则的，则L ₂是规则的。
(B)如果L ₁是CFL，则L ₂是CFL。
(C)_{即使L 1}是CFL，L ₂也可以是规则的，但不是规则的。
(D)这些都不是答案： (C)
说明：^举一个n b ⁿ的例子，它是CFL，是正则表达式a * b *的子集。

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