考虑以下上下文无关语言：
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可以通过确定性下推自动机来识别。这个问题的测验
📅 最后修改于: 2021-06-29 22:27:06 🧑 作者: 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可以通过确定性下推自动机来识别。这个问题的测验