top of page

1.3 Lenguajes

Subconjunto de palabras de un alfabeto.

También se puede definir como un conjunto de palabras de un determinado alfabeto.

 

Ejemplo: El conjunto de polindromos (cadenas que se leen igual hacia adelante, que hacia atrás) sobre el alfabeto {0,1}. Evidentemente este lenguaje tiene infinitas cadenas.

 

Algunas cadenas de este lenguaje son:

    0

    1

    00

    11

    010

    0110

    101101

bottom of page