Professional Documents
Culture Documents
1.- Describa y diga para que sirve cada uno de los componentes de una gramática
y de un automata finito determinista.
Vocabulario no terminal.
Es una máquina de estados o modelo matemático de un sistema que recibe una cadena de
símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el reconoce
5.1.-
5.2.- .
5.3.-
5.4.-
5.5.-
6.- Crear un automata para los siguientes lenguajes e indicar que tipo de automata
es:
a.-
b.-
7.- Dado el Siguiente AFD, encuentre todos sus componentes y minimicelo.
- conjunto estacion
Conjunto de aceptacion-F:{Q3,ETC}
- funcuon de transicion
- Conjunto de estados-Q:{Q1,Q2,ETC}
LENGUAJE
Generando P:
S->Aa
A->Aa
A->bB
B->bB
Tipo 3
Tabla de transicion
f a B
Q1 Q2 Q4
Q2 ETC
Q3
ETC
TRANSICION
Componentes de un autómata.
lee y escribe.
automata
D. FUNCION DE TRANSICION
elementos primario
una cinta y forman la entrada al autómata; es decir la cadena que será evaluada para
mecanismo gracias al cual el autómata puede cambiar de un estado a otro dentro del
poder deducir a partir de un símbolo de entrada en ese momento cual será el símbolo
cadena de símbolos.
poder producir, dado un símbolo de entrada en ese momento, cuál será el símbolo de
salida.
en el que se encuentra)
un autómata.
El autómata recibe los símbolos de entrada uno detrás de otro; es decir de manera
cambio.
La entrada o cadena es leída símbolo por símbolo hasta que es consumida
Son todas aquellas cadenas que son consumidas o procesadas por el autómata y que al
Q = {conjunto de estados}
ƒ: EXQ Q
g: EXQS