O

Defina un autmata de estados finitos que reconozcan los siguientes lenguajes

sobre = {0, 1}:
O El lenguaje de todas las palabras que empiezan con 0110,
O El lenguaje de todas las palabras que terminan con 110,
O El lenguaje de todas las palabras que empiezan con 011 o terminan con 110,
O El lenguaje de todas las palabras que contienen la sub-palabra 10010,
O El lenguaje de todas las palabras que contienen la sub-palabra 01 y la subpalabra 10,
O El lenguaje de todas las palabras que no contienen a la sub-palabra 01,
O El lenguaje de todas las palabras que no contienen ni la sub-palabra 00 ni la
sub-palabra 11,
O El lenguaje de todas las palabras que tienen un nmero impar de 0s y un
nmero par de 1s,
O El lenguaje de todas las palabras que, interpretadas como nmeros binarios,
son divisibles por 3,
O El lenguaje de todas las palabras en que cada 0 es inmediatamente
precedido e inmediatamente seguido por un 1.

O Defina un autmata de estados finitos que reconozcan los

siguientes lenguajes sobre = {0, 1}:

O Conjunto de palabras que tienen a 0110 o a 1000 como sub-cadena.

O El conjunto de palabras que contienen al menos un cero y al menos
O
O
O
O

un uno.
El conjunto de palabras con a lo sumo un par de unos consecutivos.
El conjunto de palabras que comienzan con un cero seguidas de
cualquier cantidad de unos.
El conjunto de palabras que comienzan con un cero o un uno,
seguidas de un cero y un uno.
El conjunto de palabras que comienzan con un par de ceros y
terminan con cualquier cantidad de ceros o unos.

O Usando el algoritmo visto en clase, cree un programa

que permita reconocer:

O Un identificador de una variable en un programa.

O Una constante real que pueda estar expresada o no en

notacin cientfica
O Una cadena encerrada por comillas

O Buscar en internet informacin relacionada con las

expresiones regulares, su funcionamiento, principales

usos, etc.