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 :
Emilio Rosales Torres
1.
¿cuantos elementos tiene una estructura algebraica (G)?
A.
3
B.
4
C.
2
D.
1
2.
¿Que significa NT en una estructura algebraica?
A.
No Terminales
B.
Terminales
3.
¿Que significa S en una estructura algebraica?
A.
Símbolo Inicial
B.
Reglas de produccion
4.
¿Que significa P en una estructura algebraica?
A.
Reglas de Producción
B.
Símbolo Inicial
5.
¿Como se llaman dos gramáticas que describan el mismo lenguaje?
A.
Conjunto finito
B.
Gramáticas equivalentes
6.
¿Que significa T en una estructura algebraica?
A.
Conjunto de elementos terminales
B.
Conjunto de elementos no terminales
7.
Una gramática es una estructura algebraica formada por cuatro elementos fundamentales:
A.
NT, T, S, P
B.
NT,T,S,D
C.
T,S,NT,A
D.
A,B,C,D
8.
¿Que es una gramática desde el punto de vista de la teoría de autómatas?
A.
conjunto finito de reglas que describen la estructura de símbolos pertenecientes a un lenguaje específico
B.
conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico
C.
conjunto finito de reglas que describen toda la formalidad de símbolos pertenecientes a un lenguaje específico
9.
¿Como se clasifican las gramáticas?
A.
según conjunto
B.
según pandilla
C.
según grupo
D.
según segmento
10.
¿Una gramática es una estructura?
A.
Conjuntos
B.
Algebraica
C.
Reglas
D.
Ninguna