SEP SNEST DGEST

INSTITUTO TECNOLOGICO DE TOLUCA.

INGENIERIA MECATRONICA.PROGRAMACIÓN EN TIEMPO REAL.

INVESTIGACIÓN UNIDAD IV: LENGUAJES Y AUTÓMATAS.

ÍNDICE

Unidad IV:lenguajes y autómatas.

4.1 Introducción a lenguajes y autómatas.
4.2 Circuitos secuenciales y máquinasde estado finito.
4.3 Autómatas de estado finito.
4.4 Lenguajes y gramáticas.
4.5 Autómatas de estadofinito no determinista.
4.6 Relación entre lenguajes y autómatas.

Unidad IV: LENGUAJES Y AUTÓMATAS.4.1 INTRODUCCION A LENGUAJES Y AUTOMATAS
CONCEPTOS Y DEFINICIONES

Veamos algunos conceptos que nospermitirán conceptualizar la gramática

SÍMBOLO

Es una entidad abstracta, que no se va a definir.Normalmente los símbolos son letras (a,b,c,…z), dígitos (0,1,2…9) y otros caracteres (+,*,/,-,?...).

Unsímbolo también puede estar formado por varias letras o caracteres, como las palabras reservadas de unlenguajede programación son símbolos de dicho lenguaje. Ejemplo:

-   a,b,c,#,+,-,*, then, begin, end, [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 11). Lenguajes y automatas. BuenasTareas.com. Recuperado 11, 2010, de http://www.buenastareas.com/ensayos/Lenguajes-y-Automatas/1017191.html

MLA

"Lenguajes y automatas" BuenasTareas.com. 11 2010. 2010. 11 2010 <http://www.buenastareas.com/ensayos/Lenguajes-y-Automatas/1017191.html>.

MLA 7

"Lenguajes y automatas." BuenasTareas.com. BuenasTareas.com, 11 2010. Web. 11 2010. <http://www.buenastareas.com/ensayos/Lenguajes-y-Automatas/1017191.html>.

CHICAGO

"Lenguajes y automatas." BuenasTareas.com. 11, 2010. consultado el 11, 2010. http://www.buenastareas.com/ensayos/Lenguajes-y-Automatas/1017191.html.