Crear actividad
Ico create Educaplay Crear actividad
Todas las actividades
Jugar Test
1. 
¿Que es la gramática en autómatas formales?
2. 
Una gramática es una estructura algebraica formada por cuatro elementos fundamentales:
3. 
Lenguajes generados por la gramática tipo 0
4. 
Tipos de autómatas que aceptan la gramática tipo 1
5. 
Tipos de autómatas que aceptan la gramática tipo 3
6. 
Operadores que se utilizan el vocabulario terminal
7. 
Vocabulario no terminal se representa por:
8. 
Las cadenas compuestas totalmente por símbolos terminales se representan como:
9. 
Las cadenas que contienen símbolos terminales y no terminales indiferenciados se representan por:
10. 
Gramática de tipo 0 también es llamada: