El lenguaje aceptado por Pushdown Automation en el que la pila está limitada a 10 elementos se describe mejor como
(A) Sin contexto
(B) Regular
(C) Determinista Sin contexto
(D) Recursivo
Respuesta: (B)
Explicación: se utilizan autómatas pushdown para lenguajes libres de contexto, es decir, lenguajes en los que la longitud de los elementos no está restringida y la longitud de un elemento está relacionada con la de otro. Para resolver este problema, usamos una pila sin restricciones de longitud.
Pero en el caso dado, la longitud de la pila está restringida. Por lo tanto, este autómata pushdown solo puede aceptar lenguajes que también pueden ser aceptados por autómatas de estado finito y un autómata de estado finito solo acepta lenguajes regulares.
Por lo tanto, B es la opción correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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