Teoria

CLASIFICACIÓN DE LENGUAJES FORMALES DE CHOMSKY.

Noam Chomsky
Lingüista estadounidense nacido en 1928, profesor del Instituto de Tecnología de Massachussets (MIT). Aparte de como lingüista yprofesor universitario, es muy conocido por su faceta de intelectual y crítico activista político.
Chomsky ha publicado más de 70 libros y más de 1000 artículos sobre diversos temas como lingüística,filosofía y política. Muchos no dudan en calificarle como uno de los personajes más destacados del siglo XX. Como no podía ser de otra manera, Internet muestra la relevancia de este personaje: existennumerosas páginas relacionadas con Noam Chomsky.
Desde niño comenzó a desarrollar su afición por la política: el primer artículo que publicó a los 11 años en el periódico del colegio trataba de laGuerra Civil Española. Desde muy joven estuvo vinculado a movimientos políticos de izquierdas cercanos al marxismo, a pesar de que él procedía de una familia judía de clase media-alta. Actualmente sedefine a sí mismo como “socialista liberal”.
Gramáticas Formales

Ejemplo 1: Gramática con terminales {a, b}, no terminales {S,A,B} y las siguientes reglas de producción, y símbolo inicial S.
1.
2.   (siendo  el símbolo vacío)
3. 
4.  b
5. b  bb
6. b  ab
7. a  aa

Ejemplo 2 : Gramática que construye un pequeño subconjunto del lenguaje naturalo Reglas de producción:
1. 
2. 
3. 
4.  el
5.  hombre | libro | balón
6. 
7.  tomó | compró

Ejemplo 3 : Reglas de producción:
1. 
2. + | - | 
3.  |
4.  | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Tipos de gramáticas

 Gramáticas Tipo 0 (sin restricciones, recursivas)
Incluyen todas las gramáticas formales.Generan todos los lenguajes que pueden ser reconocidos por una máquina de Turing.
 Gramáticas Tipo 1 (dependientes de contexto)
Generan los lenguajes dependientes de contexto. Contienen reglas de...