Inicia sesión
Crear juego
Tipos de juegos
Centro de ayuda
Game Pin
Noticias
Planes
Crear juego
Inicia sesión
Todos los juegos
Jugar Test
Imprimir Test
GRAMATICAS EN AUTOMATAS FORMAL
Autor :
Luis Octavio Elizalde Espejel
1.
Es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico L.
A.
gramatica
B.
Alebrije
C.
starbucks
D.
automata
2.
Es el conjunto de elementos no terminales
A.
NT
B.
T
C.
S
D.
P
3.
Es el conjunto de elementos terminales
A.
NT
B.
T
C.
S
D.
P
4.
Es el simbolo inicial de la gramatica
A.
NT
B.
T
C.
S
D.
P
5.
Es el conjunto de reglas de produccion
A.
NT
B.
T
C.
S
D.
P
6.
Es una entidad abstracta que no se va a definir
7.
Es una entidad abstracta que no se va a definir
A.
símbolo
B.
vocabulario
C.
alfabeto
D.
cadena
8.
Conjunto de símbolos no vacio
A.
símbolo
B.
vocabulario
C.
alfabeto
D.
cadena
9.
Una cadena es una secuencia finita de símbolos de un determinado alfabeto.
A.
símbolo
B.
vocabulario
C.
alfabeto
D.
cadena
10.
¿Que es longitud de cadena?
A.
consiste en el número de símbolos pertenecientes a la cadena.
B.
La cantidad de caracteres
C.
El numero de letras en una signa
D.
El total de señales en una tabla