La automatización pushdown M = ({q 0 , q 1 , q 2 }, {a, b}, {0, 1}, δ, q 0 , 0, {q 0 }) con
δ (q 0 , a, 0 ) = {q 1 , 10}
δ (q 1 , a, 1) = {q 1 , 11}
δ (q 1 , b, 1) = {q 2 , λ}
δ (q 2 , b, 1) = {q 2 , λ}
δ (q 2 , λ, 0) = {q 0 , λ}
Acepta el lenguaje
(A) L = {a n b m | norte, metro ≥ 0}
(B) L = {un nortesegundo norte | norte ≥ 0}
(C) L = {un norte segundo metro | norte, metro ≥ 0}
(re) L = {un norte segundo norte | n > 0}
Respuesta: (B)
Explicación:
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA