Lenguajes formales

Anaitis Garcia 13-1009 Mortimer Echavarria 13-1001

Lenguajes Formales
Un lenguaje formal es un conjunto (finito o infinito) de cadenas finitas de smbolos primitivos. Ej: El lenguaje Nmero es simplemente el conjunto infinito de cadenas finitas formadas con los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9.

Lenguajes Formales
Dichas cadenas estn formadas gracias a un alfabeto y a una gramtica que estn formalmente especificados. El alfabeto es un conjunto finito no vaco de smbolos La gramtica es un conjunto finito de reglas para formar cadenas finitas juntando smbolos del alfabeto A cada cadena de smbolos de un lenguaje formal se le llama frmula bien formada (o palabra) del lenguaje

Internetgrafia
http://campusvirtual.unex.es/ebooks/files/file/Teoria Automatas.pdf http://www.frro.utn.edu.ar/repositorio/catedras/sist emas/2_anio/sintaxis/Guia_de_Lenguajes_Formales. pdf http://www.uhu.es/francisco.moreno/talf/docs/tem a2.pdf