📜  门| GATE CS Mock 2018 |第 52 题

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

考虑以下上下文无关语言:

L1 = {0^i 1^j 2^k | i+j = k}
L2 = {0^i 1^j 2^k | i = j or j = k}
L3 = {0^i 1^j  | i = 2j+1}

以下哪个选项是正确的?

(A) L1、L2 和 L3 可以被确定性下推自动机识别
(B) L1, L2 可以被确定性下推自动机识别
(C) L1, L3 可以被确定性下推自动机识别
(D)以上都不是答案: (C)
说明: L1、L3 可以被确定性下推自动机识别。这个问题的测验