考虑以下上下文无关语言:
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-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 可以被确定性下推自动机识别。这个问题的测验