Autómatas y leguajes formales

1. Concepto

1.1. Es un dispositivo teórico capaz de transmitir información, por tanto manipula cadenas de símbolos, produciendo otras a su salida , estos presentan estados con información para deducir con un dado símbolo de entrada su salida

2. Lenguaje

2.1. Se define con una conjunto de palabras llamadas, cadenas, formadas por símbolos de un alfabeto, existen 2 tipos de lenguajes : los naturales y formales que van orientados a la programación Los formales obedecen un conjunto de preestablecidas, que no evolucionan, además de que han sido creados con un fin específico

3. Gramática

3.1. Tipos

3.2. Tipo 0: sin restricciones

3.3. Tipo 1: sensibles al contexto

3.4. Tipo 2: independientes al contexto

3.5. Tipo 3: regulares