Automatas 10 Ejercicios

INSTITUTO TECNOLOGICO
SUPERIOR DE ALVARADO
Campus Tlalixcoyan
INGENIERA EN
SISTEMAS COMPUTACIONALES
Materia:
Lenguaje y Automatas 1.
Semestre - Grupo - Sistema:
6 Semestre - Grupo Y Escolarizado.
Producto Acadmico:
Unidad III.
Presenta:
Celis leon luis alberto
Nolasco Mndez Lizbeth
Zamudio Guzmn Carmen
Docente:
I.S.C: Mara Guadalupe Ramrez Garca
Tlalixcoyan, VER. Marso-20- 2015
Autmatas Alfabeto
Ejercicio 1
1.- Seleccionamos la opcin autmata finito para hacer nuestra
aplicacin, en este ejercicio sern en el alfabeto, despus de
seleccionar nuestro autmata finito aparecer una venta como
la que se muestra a continuacin donde procederemos a crear
nuestro autmata.
2.- Despus de seleccionar la

opcin de
una
autmata se abrir
ventana
donde
creara
nuestro autmata en este caso

usaremos las letras de nuestro
alfabeto.
3.-
Como
siguiente
paso
crearemos nuestro autmata en

este caso usaremos las letras del
alfabeto como a y b, despus
de finalizar con la creacin de
nuestro autmata, lo vamos a
convertir.
4.- como siguiente paso vamos a

convertir se le da clic en la parte
superior de nuestra pantalla donde
dice CONVERT le daremos clic y se
desplegar
un
men
donde
le
daremos en la opcin MINIMINIZE

DFA que se muestra en la imagen
siguiente encerrado en un rectngulo
de color rojo.
5.-
Despus
de
minimizar
nuestro
autmata del lado izquierdo de nuestra

venta aparecer nuestro autmata ms
pequeo, como siguiente paso crearemos
nuestras cadenas.
6.- crearemos nuestras cadenas

como se muestra en la imagen
debajo en la parte superior de
nuestra
ventana
seleccionamos
INPUT como en el caso anterior se

despliega
un
men
donde
seleccionaremos MULTIPLE RUM.
7.- Como ltimo paso creamos cadenas aceptadas y rechazadas para verificar la
funcionalidad de nuestro autmata en este caso se ingresaron 5 cadenas:
Aceptadas
aa
abb
Rechazadas
o
o
o
ababa
aaa
abba
Ejercicio 2
nuestro autmata.

opcin de
una
autmata se abrir
ventana
donde
creara

alfabeto.
3.- En este autmata que se nos

presenta es necesario convertirlo a
un
AUTOMATA
FINITO
DETERMINISTA como se explica en

la imagen siguiente.

dice CONVERT le daremos clic y se
desplegar
un
men
donde
le
daremos en la opcin AUTOMATA

FINITO
DETERMINISTA
que
se
muestra en la imagen siguiente

encerrado en un rectngulo de color
rojo.
5.- Despus de convertirlo
nos aparece un autmata
como se muestra en nuestra
imagen.
6.- Es muy pequeo para poder hacer ms grande en la parte superior para poder ver lo
completo le damos clic en COMPLETE y tendremos nuestro autmata completo.
7.- Despus de tener nuestro

autmata completo le damos
en DONE al lado izquierdo COMPLETE en la siguiente imagen se muestra encerrado de
color verde para mayor apreciacin. Nos aparecer una pregunta y le daremos aceptar y
nos aparecer otra ventana con nuestro autmata.
8.-
Despus
que
tengamos
nuestro
autmata ya convertido, ya lo podemos

minimizar.
9.- Como siguiente paso vamos a convertir se le da clic en la parte superior de nuestra
pantalla donde dice CONVERT le daremos clic y se desplegar un men donde le
daremos en la opcin MINIMINIZE DFA que se muestra en la imagen siguiente encerrado
en un rectngulo de color rojo.
10.- Despus de minimizar nuestro autmata del lado izquierdo de nuestra venta
aparecer nuestro autmata ms pequeo, como siguiente paso crearemos nuestras
cadenas
11.-.
Crearemos
nuestras
cadenas como se muestra en la

imagen debajo en la parte
superior de nuestra ventana
seleccionamos INPUT como en
el caso anterior se despliega un
men donde seleccionaremos
MULTIPLE RUM.
12.- Para el ejercicio 2 ingresamos seis cadenas de las cuales 3 fueron aceptadas.
Aceptadas:
ccddd
cddd
ccccddd
Rechazadas
o
o
o
ddccc
ccd
cd
Ejercicio 3
nuestro autmata.

opcin de
una
autmata se abrir
ventana
donde
creara

alfabeto.
3.- En este autmata que se nos presenta es necesario convertirlo a un AUTOMATA

FINITO DETERMINISTA como se explica en la imagen siguiente.
4.- como siguiente paso vamos a convertir se le da clic en la parte superior de nuestra
daremos en la opcin AUTOMATA FINITO DETERMINISTA que se muestra en la imagen
siguiente encerrado en un rectngulo de color rojo.
5.- Despus de convertirlo
nos aparece un autmata
como se muestra en nuestra
imagen.
6.- Es muy pequeo para poder hacer ms
grande en la parte superior para poder ver lo

completo le damos clic en COMPLETE y
tendremos nuestro autmata completo.
7.- Despus de tener nuestro
autmata completo le damos en
DONE
al
COMPLETE
lado
en
la
izquierdo
siguiente
imagen se muestra encerrado de

color
verde
para
mayor
apreciacin. Nos aparecer una

pregunta y le daremos aceptar y
nos aparecer otra ventana con
nuestro autmata.
8.- Despus que tengamos a
nuestro autmata ya convertido,
ya lo podemos minimizar.
9.-
crearemos
nuestras
cadenas como se muestra en

la imagen debajo en la parte
seleccionamos INPUT como
en
el
caso
anterior
se
despliega un men donde

seleccionaremos
MULTIPLE
RUM.
10.- Para este ejercicio se ingresaron 6 cadenas de las cuales 3 fueron aceptadas
Aceptadas:
bb
aabb
aaaabb
Rechazadas:
o
o
o
ab
aaa
a
Binario
Ejercicio 4
aplicacin, en este ejercicio sern de nmeros binarios,
despus de seleccionar nuestro autmata finito aparecer una
venta como la que se muestra a continuacin donde
procederemos a crear nuestro autmata.

opcin de
una
autmata se abrir
ventana
donde
creara

usaremos
(1,0).
3.- En este autmata que se nos

presenta es necesario convertirlo a
un
AUTOMATA
FINITO
DETERMINISTA como se explica

en la imagen siguiente.
nmeros
binarios

dice CONVERT le daremos clic y
se desplegar un men donde le
daremos en la opcin AUTOMATA
FINITO DETERMINISTA que se
muestra en la imagen siguiente
encerrado en un rectngulo de
color rojo.
5.-
Despus
aparece
un
de
convertirlo
autmata
como
nos
se
muestra en nuestra imagen.
6.- Es muy pequeo para poder hacer ms

grande en la parte superior para poder ver lo
completo le damos clic en COMPLETE y tendremos nuestro autmata completo.
7.-
Despus
de
tener
nuestro
autmata completo le damos en

DONE al lado izquierdo COMPLETE
en la siguiente imagen se muestra
encerrado de color verde para mayor
apreciacin.
Nos
aparecer
una
pregunta y le daremos aceptar y nos

aparecer otra ventana con nuestro
autmata.
8.-
Despus
que
tengamos
nuestro
autmata ya convertido, ya lo podemos

minimizar.
9.- Como siguiente paso vamos

a convertir se le da clic en la
parte
superior
de
nuestra
pantalla donde dice CONVERT

le daremos clic y se desplegar
un men donde le daremos en
la opcin MINIMINIZE DFA que
se
muestra
siguiente
en
la
encerrado
rectngulo de color rojo.
imagen
en
un
10.-
Despus
minimizar
autmata
izquierdo
venta
de
nuestro
del
de
lado
nuestra
aparecer
nuestro autmata ms
pequeo,
como
siguiente
paso
crearemos
nuestras
cadenas.
11.- Crearemos nuestras

cadenas
como
se
muestra en la imagen
debajo
superior
ventana
en
la
de
parte
nuestra
seleccionamos
INPUT como en el caso

anterior se despliega un
men
donde
seleccionaremos
MULTIPLE RUM.
Aceptadas:
010010
Rechazadas:
01000010
110100001
11111
01000010
Ejercicio 5
1.-
Seleccionamos
la
opcin autmata finito

para
hacer
aplicacin,
nuestra
en
este
ejercicio sern de nmeros binarios, despus de

seleccionar nuestro autmata finito aparecer una
venta como la que se muestra a continuacin donde
procederemos a crear nuestro autmata.
2.- Despus de seleccionar

la opcin de
autmata se
abrir una ventana donde

creara nuestro autmata en
este
caso
usaremos
nmeros binarios (1,0).
3.- Como siguiente paso

crearemos
nuestro
autmata en este caso

usaremos
nmeros
binarios (1,0), despus

de
finalizar
creacin
de
con
la
nuestro
autmata, lo vamos a
convertir.
4.- Como siguiente paso

vamos a convertir se le da
clic en la parte superior
de nuestra pantalla donde
dice
CONVERT
le
clic
se
daremos
desplegar
un
men
donde le daremos en la
opcin MINIMINIZE DFA
que se muestra en la
imagen
encerrado en un rectngulo de
color rojo.
5.- Despus de minimizar nuestro
autmata del lado izquierdo de
nuestra venta aparecer nuestro
autmata ms pequeo, como
siguiente
paso
nuestras cadenas.
crearemos
siguiente
6.- Crearemos nuestras cadenas

nuestra
ventana
seleccionamos

despliega
un
men
donde
Aceptadas:
11000111011
010
11010
Rechazadas:
1111
00011
100
Decimales
Ejercicio 6
1.- Seleccionamos la opcin autmata finito para hacer nuestra aplicacin, en este
ejercicio sern decimales despus de seleccionar nuestro autmata finito aparecer una
venta como la que se muestra a continuacin donde procederemos a crear nuestro
autmata.
2.Despus
de
seleccionar
la
opcin
de
autmata se abrir una ventana donde creara
nuestro autmata en este caso usaremos
decimales.
3.-
Como
siguiente
paso
crearemos nuestro autmata

en
este
caso
usaremos
decimales despus de finalizar

con la creacin de nuestro
autmata,
convertir.
4.- como siguiente paso vamos a convertir

se le da clic en la parte superior de nuestra
pantalla donde dice CONVERT le daremos
clic y se desplegar un men donde le
daremos en la opcin MINIMINIZE DFA que
se
muestra
en
la
imagen
siguiente
encerrado en un rectngulo de color rojo.
lo
vamos

autmata
ms
pequeo,
como
siguiente paso crearemos nuestras

cadenas.
6.-
Crearemos
nuestras

imagen debajo en la parte
MULTIPLE RUM.
7.- Para este ejercicio se

ingresaron 6 cadenas de las
cuales 3 fueron aceptadas
Aceptadas:
2426
12142862
2114332886
Rechazadas:
1214
121114288
11111
Ejercicio 7
1.- Seleccionamos la opcin autmata finito para

hacer nuestra aplicacin, en este ejercicio sern
decimales despus de seleccionar nuestro autmata
finito aparecer una venta como la que se muestra a
continuacin donde procederemos a crear nuestro
autmata.
2.- Despus de seleccionar la opcin

de autmata se abrir una ventana
donde creara nuestro autmata en
este caso usaremos decimales.
3.- Como siguiente paso crearemos

decimales despus de finalizar con la
creacin de nuestro autmata, lo vamos
a convertir.
4.- Crearemos nuestras cadenas como se muestra en la imagen debajo en la parte

superior de nuestra ventana seleccionamos INPUT como en el caso anterior se despliega
un men donde seleccionaremos MULTIPLE RUM.
7.- Para este ejercicio

se
ingresaron
cadenas de las cuales

3 fueron aceptadas
Aceptadas:
18264839
111111
1182269940083999
Rechazadas:
8269
86483
1822699
Ejercicio 8
1.- Seleccionamos la opcin autmata finito para hacer nuestra aplicacin, en este
ejercicio sern decimales despus de seleccionar nuestro autmata finito aparecer una
venta como la que se muestra a continuacin donde procederemos a crear nuestro
autmata.
2.Despus
de
seleccionar
la
opcin
de
autmata se abrir una ventana donde creara
decimales.
3.-
Como
siguiente
paso

en
este
caso
usaremos
decimales despus de finalizar

con la creacin de nuestro
autmata,
lo
vamos
convertir.
4.- como siguiente paso vamos a convertir se le da clic en la parte superior de nuestra

siguiente encerrado en un rectngulo
de color rojo.
5.- Despus de minimizar nuestro autmata del lado izquierdo de nuestra venta aparecer
nuestro autmata ms pequeo, como siguiente paso crearemos nuestras cadenas.
6.- Crearemos nuestras cadenas como

se muestra en la imagen debajo en la
parte superior
de nuestra ventana
seleccionamos INPUT como en el caso

anterior se despliega un men donde
Aceptadas:
19481239
9823
1198239
Rechazadas:
10481
19448
944481112
Hexadecimal
Ejercicio 9

autmata.

opcin de autmata se abrir
una ventana donde creara
nuestro
caso
autmata
usaremos
Hexadecimales.
3.-
Como
siguiente
paso
crearemos nuestro autmata en

este
caso
Hexadecimales
finalizar
con
la
usaremos
despus
creacin
de
de

convertir.
en
este
de
4.- como siguiente paso vamos a convertir

se le da clic en la parte superior de
nuestra pantalla donde dice CONVERT le
daremos clic y se desplegar un men
donde
le
daremos
en
la
opcin
MINIMINIZE DFA que se muestra en la

imagen
siguiente
encerrado
en
un
rectngulo de color morado.
5.- Despus de minimizar

nuestro autmata del lado
izquierdo de nuestra venta
aparecer
autmata
como
nuestro
ms
siguiente
crearemos
cadenas.
6.-
Crearemos
nuestras

imagen
debajo
en
la
pequeo,
parte

MULTIPLE RUM.
7- Para este ejercicio se ingresaron 7 cadenas de las cuales 4 fueron aceptadas
paso
nuestras
Aceptadas:
1c9fd
C9fd
11c99f88d
1c
Rechazadas:
1111
1111111
9999
Ejercicio 10

autmata.

opcin de autmata se abrir
una ventana donde creara
nuestro
caso
autmata
usaremos
Hexadecimales.
en
este
de
3.-
Como
siguiente
paso

en
este
caso
usaremos
Hexadecimales despus de
finalizar con la creacin de
convertir.

dice CONVERT le daremos clic y
se desplegar un men donde le
siguiente
encerrado
en
rectngulo de color morado.
un

autmata ms pequeo, como
siguiente
paso
crearemos
nuestras cadenas.
6.- Crearemos nuestras cadenas

nuestra
ventana
seleccionamos

despliega
un
men
donde
7- Para este ejercicio se ingresaron 8 cadenas de las cuales 4 fueron aceptadas

Aceptadas:
1e2f6c4
1egdg
efcdg
1e2f6c4dg
Rechazadas:
1e2f6
1111
1e2
1e222

Automatas 10 Ejercicios

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Automatas 10 Ejercicios

Загружено:

Авторское право:

Доступные форматы

INSTITUTO TECNOLOGICO

2.- Despus de seleccionar la

nuestro autmata en este caso

crearemos nuestro autmata en

4.- como siguiente paso vamos a

daremos en la opcin MINIMINIZE

autmata del lado izquierdo de nuestra

6.- crearemos nuestras cadenas

INPUT como en el caso anterior se

seleccionaremos MULTIPLE RUM.

2.- Despus de seleccionar la

nuestro autmata en este caso

3.- En este autmata que se nos

DETERMINISTA como se explica en

4.- como siguiente paso vamos a

daremos en la opcin AUTOMATA

muestra en la imagen siguiente

7.- Despus de tener nuestro

autmata ya convertido, ya lo podemos

cadenas como se muestra en la

2.- Despus de seleccionar la

nuestro autmata en este caso

3.- En este autmata que se nos presenta es necesario convertirlo a un AUTOMATA

6.- Es muy pequeo para poder hacer ms

grande en la parte superior para poder ver lo

imagen se muestra encerrado de

apreciacin. Nos aparecer una

cadenas como se muestra en

despliega un men donde

2.- Despus de seleccionar la

nuestro autmata en este caso

3.- En este autmata que se nos

DETERMINISTA como se explica

4.- como siguiente paso vamos a

muestra en nuestra imagen.

6.- Es muy pequeo para poder hacer ms

completo le damos clic en COMPLETE y tendremos nuestro autmata completo.

autmata completo le damos en

pregunta y le daremos aceptar y nos

autmata ya convertido, ya lo podemos

9.- Como siguiente paso vamos

pantalla donde dice CONVERT

rectngulo de color rojo.

11.- Crearemos nuestras

INPUT como en el caso

opcin autmata finito

ejercicio sern de nmeros binarios, despus de

2.- Despus de seleccionar

abrir una ventana donde

nmeros binarios (1,0).

3.- Como siguiente paso

autmata en este caso

binarios (1,0), despus

4.- Como siguiente paso

6.- Crearemos nuestras cadenas

INPUT como en el caso anterior se

seleccionaremos MULTIPLE RUM.

crearemos nuestro autmata

decimales despus de finalizar

4.- como siguiente paso vamos a convertir

encerrado en un rectngulo de color rojo.

5.- Despus de minimizar nuestro