07/03/2018

LENGUAJES AUTÓMATAS I
L.C.C. Jesús Epifanio Bote May

6-B
Ejercicios Autómatas parcial 1

Integrantes:
Miguel Ángel Hobak Koh
Oscar Samuel Perez Rangel
Ángel Adrián Mukul May

INGENIERIA EN SISTEMAS COMPUTACIONALES

1

SEMESTRE 2017B
Ejercicios Autómatas parcial I.

Dado el alfabeto Σ = {0,1}

1. Formar el lenguaje que contenga 4 dígitos y que empiece y termine en 1.

L = {1111, 1101, 1011,1001} ∑∗𝟏 |𝐿|= 24/4

2. Formar el lenguaje que contenga 4 dígitos que termine en cero.

L = {0000, 0010, 0110,1010, 1100, 1110, 1000, 0100} ∑∗𝟐 |𝐿|= 24/2

3. Formar el lenguaje que contenga 4 dígitos y que tenga número impar de unos.
L = {0010, 1101,0001, 0100, 1110, 0111, 1011, 1000} ∑∗3 |𝐿|= 24/2

4. Formar el lenguaje que contenga 4 dígitos y que tenga número impar de ceros.
L = {1011,1110, 1100, 1110, 0001, 0010, 1000, 0100} ∑∗4 |𝐿|= 24/2

5. Formar el lenguaje que contenga 4 dígitos y que tenga número par de unos.
L = {1100, 0011, 1010, 0101, 0110, 1001,1111, 0000} ∑∗5 |𝐿|= 24/2

6. Formar el lenguaje que contenga 5 dígitos y que empiece y termine en 1.

L = {11111, 10111, 10011, 10001, 11101, 11011, 10101, 11001} ∑∗6 |𝐿|= 25/4

7. Formar el lenguaje que contenga 5 dígitos que termine en cero.

L = {00000, 01000, 01100, 01110, 10000,11110, 10110, 11000, 11010, 01010, 00110, 00010,
11100, 00100, 000010, 10010} ∑∗7 |𝐿|= 25/2

8. Formar el lenguaje que contenga 5 dígitos y que tenga número impar de unos.
L = {11100, 01110, 00111, 10101, 00001,01000, 00100, 00010, 10011, 01101, 10000,11111,
11001, 11010, 01011, 10110.} ∑∗8 |𝐿|= 25/2

9. Formar el lenguaje que contenga 5 dígitos y que tenga número impar de ceros.
L = {00011, 10001, 11000, 01010, 11110, 10111, 11011, 11101, 01100, 10010, 01111, 00000,
00110, 00101, 10100, 01001} ∑∗9 |𝐿|= 25/2

10. Formar el lenguaje que contenga 5 dígitos y que tenga número par de unos.
L = {11110, 11011, 10111, 01111, 11000, 00011, 01100, 00110, 00101, 10001, 10010, 10100,
11101, 01001, 01010, 00000} ∑∗10 |𝐿|= 25/2

2
 Conclusión
Al haber realizado los siguientes ejercicios se pudieron obtener los siguientes resultados, dado un
lenguaje especificado por el maestro, este es finito y se pueden hacer combinaciones de palabras
o números como fue solicitado.
Nos pudimos dar cuenta de cosas importantes, el hecho de comprender y analizar una parte de la
teoría de autómatas, en conceptos como alfabeto y teoría de conjuntos. Sin duda el conocimiento
enriquecedor que nos ha dejado la realización de estos ejercicios ha sido de gran importancia
para comprender los variados usos que tiene en el proceso de elaboración de autómatas.

Fuentes:

La información necesitada para elaborar los ejercicios anteriores fue consultada de apuntes, notas
o del propio razonamiento de los integrantes del equipo.

Asignatura:
Lenguajes Autómatas I

Docente:
L.C.C. Jesús Epifanio Bote May