Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATERIA:
AUTOMATAS FINITOS
Carrera:
SISTEMAS COMPUTACIONALES
TEMA:
INTRODUCCIÒN A LA TEORÌA DE
AUTÒMATAS
ALUMNO:
MAESTRO
Problema de equivalencia.
Dadas dos palabras decidir si acaso , es decir,
decidir si acaso cualquier palabra es derivable desde una de las dos
palabras si y sólo si es derivable desde la otra.
Algoritmos de Markov
Estos sistemas formalizan procedimientos de cálculo.
Multiplicación por 3 en representación binaria En la tabla presentamos a las
producciones, es decir, a las sustituciones que constituyen este sistema de
transformaciones.
FORMALIZACIÒN DE GRAMÀTICAS
El lenguaje generado por la gramática consta de todas las palabras que se derivan
del símbolo inicial y que sólo contienen símbolos terminales: