Representación finita del lenguaje
08.11.2012 02:39
Representación finita del lenguaje
Un lenguaje consiste de un grupo de cadenas de un alfabeto.
Usualmente ciertas restricciones se aplican a las cadenas de
el lenguaje. Por ejemplo el lenguaje Español consiste de
todas las cadenas de palabras que nosotros llamamos oraciones.
No todas las combinaciones de palabras forman oraciones. De
alli que un lenguaje consiste de un subconjunto de el conjunto
de todas las posibles cadenas que se pueden formar de el
alfabeto.
Ejemplo: El lenguaje L de cadenas de el alfabeto {a,b} en
donde cada cadena comienza con una a y tiene longitud par.
Las cadenas aa, ab, aaaa, abbb, abab, abbbaaba forman parte
de ese lenguaje.