CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 62

Posted on by Rudeus Greyrat

Une el siguiente:

lista – yo Lista – II
(a) Gramática libre de contexto (i) Autómata lineal acotado
(b) Gramática regular (ii) Autómata de empuje hacia abajo
(c) Gramática sensible al contexto (iii) máquina de Turing
(d) Gramática sin restricciones (iv) Autómata finito determinista

códigos:

(a) (b) (C) (d)
(A) (ii) (iv) (iii) (i)
(B) (ii) (iv) (i) (iii)
(C) (iv) (i) (ii) (iii)
(4) (i) (iv) (iii (ii)

(A) (A)
(B) (B)
(C) (C)
(D) (D)

Respuesta: (B)
Explicación:

  • La gramática independiente del contexto se puede reconocer utilizando el autómata Push down.
  • La gramática regular se puede reconocer usando un autómata finito determinista
  • La gramática sensible al contexto se puede reconocer utilizando un autómata acotado lineal.
  • La gramática sin restricciones se puede reconocer usando la máquina de Turing

    • Entonces, la opción (B) es correcta.
    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

    Deja una respuesta

    Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *