Autómatas

¿Cuál es el símbolo para representar una palabra vacía?

• η

• φ

• λ

• ζ

¿Cómo se apellida el linguista que desarrolló la jerarquía de las gramáticas formales?

• Chomsky

• Dawkins

• Focault

• Žižek

¿Cuál de estos reconocen los lenguajes tipo 0?

• Autómata con pila

• Autómatas linealmente acotado

• Autómatas finitos

• Máquinas de Turing

Se entiende como un proceso de comunicación con la computadora para que esta comprenda lo que queremos llevar a cabo:

• Autómatas

• Lenguajes

• Gramática regular

De los 4 tipos de gramáticas ¿en cuál nos enfocamos?

• Tipo 0: Gramática sin restricciones

• Tipo 1: Gramática sensible al contenido

• Tipo 2: Gramática libre de contexto

• Tipo 3: Gramática regular

Qué lenguaje se obtiene de la siguiente expresión regular:

f(g+h)+c+(m·n)

• {f, ,g, h, cm, cn}

• {fg, fh, c, mn}

• {f, fg, fh, cm, cn}

• {f, g, h, fg, fh, c, m, n, mn}