Automatas 10 ejercicios
description
Transcript of Automatas 10 ejercicios
INGENIERÍA ENSISTEMAS COMPUTACIONALES
Materia:Lenguaje y Automatas 1.
Semestre - Grupo - Sistema:6° Semestre - Grupo “Y” – Escolarizado.
Producto Académico:“Unidad III”.
Presenta:Celis leon luis alberto
Nolasco Méndez Lizbeth Zamudio Guzmán Carmen
Docente:
I.S.C: María Guadalupe Ramírez García
Tlalixcoyan, VER. Marso-20- 2015
INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO – Campus Tlalixcoyan
Autómatas Alfabeto
Ejercicio 1
1.- Seleccionamos la opción autómata finito para hacer nuestra
aplicación, en este ejercicio serán en el alfabeto, después de
seleccionar nuestro autómata finito aparecerá una venta como
la que se muestra a continuación donde procederemos a crear
nuestro autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara
nuestro autómata en este caso
usaremos las letras de nuestro
alfabeto.
3.- Como siguiente paso
crearemos nuestro autómata en
este caso usaremos las letras del
alfabeto como “a” y “b”, después
de finalizar con la creación de
nuestro autómata, 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 opción MINIMINIZE
DFA que se muestra en la imagen
siguiente encerrado en un rectángulo
de color rojo.
5.- Después de minimizar nuestro
autómata del lado izquierdo de nuestra
venta aparecerá nuestro autómata más
pequeño, 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 autómata en este caso se ingresaron 5 cadenas:
Aceptadas
aa
abb
Rechazadas
o ababa
o aaa
o abba
Ejercicio 2
1.- Seleccionamos la opción autómata finito para hacer nuestra
aplicación, en este ejercicio serán en el alfabeto, después de
seleccionar nuestro autómata finito aparecerá una venta como
la que se muestra a continuación donde procederemos a crear
nuestro autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara
nuestro autómata en este caso
usaremos las letras de nuestro
alfabeto.
3.- En este autómata 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 pantalla donde
dice CONVERT le daremos clic y se
desplegará un menú donde le
daremos en la opción AUTOMATA
FINITO DETERMINISTA que se
muestra en la imagen siguiente
encerrado en un rectángulo de color
rojo.
5.- Después de convertirlo
nos aparece un autómata
como se muestra en nuestra
imagen.
6.- Es muy pequeño para poder hacer
más grande en la parte superior para
poder ver lo completo le damos clic en COMPLETE y tendremos nuestro autómata
completo.
7.- Después de tener nuestro
autómata completo le damos
en DONE al lado izquierdo
COMPLETE en la siguiente
imagen se muestra encerrado
de color verde para mayor
apreciación. Nos aparecerá
una pregunta y le daremos
aceptar y nos aparecerá otra
ventana con nuestro autómata.
8.- Después que tengamos a nuestro autómata
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 opción MINIMINIZE
DFA que se muestra en la imagen
siguiente encerrado en un
rectángulo de color rojo.
10.- Después de minimizar nuestro
autómata del lado izquierdo de
nuestra venta aparecerá nuestro
autómata más pequeño, 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 ddccc
o ccd
o cd
Ejercicio 3
1.- Seleccionamos la opción autómata finito para hacer nuestra
aplicación, en este ejercicio serán en el alfabeto, después de
seleccionar nuestro autómata finito aparecerá una venta como
la que se muestra a continuación donde procederemos a crear
nuestro autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara nuestro autómata en este caso usaremos las letras de nuestro
alfabeto.
3.- En este autómata 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
pantalla donde dice CONVERT
le daremos clic y se desplegará
un menú donde le daremos en
la opción AUTOMATA FINITO
DETERMINISTA que se
muestra en la imagen siguiente
encerrado en un rectángulo
de color rojo.
5.- Después de convertirlo
nos aparece un autómata
como se muestra en nuestra
imagen.
6.- Es muy pequeño para poder hacer más
grande en la parte superior para poder ver lo
completo le damos clic en COMPLETE y
tendremos nuestro autómata completo.
7.- Después de tener nuestro
autómata completo le damos en
DONE al lado izquierdo
COMPLETE en la siguiente
imagen se muestra encerrado de
color verde para mayor
apreciación. Nos aparecerá una
pregunta y le daremos aceptar y
nos aparecerá otra ventana con
nuestro autómata.
8.- Después que tengamos a
nuestro autómata ya convertido,
ya lo podemos minimizar.
9.- 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.
10.- Para este ejercicio se ingresaron 6 cadenas de las cuales 3 fueron aceptadas
Aceptadas:
bb
aabb
aaaabb
Rechazadas:
o ab
o aaa
o a
Binario
Ejercicio 4
1.- Seleccionamos la opción autómata finito para hacer nuestra
aplicación, en este ejercicio serán de números binarios,
después de seleccionar nuestro autómata finito aparecerá una
venta como la que se muestra a continuación donde
procederemos a crear nuestro autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara
nuestro autómata en este caso
usaremos números binarios
(1,0).
3.- En este autómata 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 pantalla donde
dice CONVERT le daremos clic y
se desplegará un menú donde le
daremos en la opción AUTOMATA
FINITO DETERMINISTA que se
muestra en la imagen siguiente
encerrado en un rectángulo de
color rojo.
5.- Después de convertirlo nos aparece un autómata como se muestra en nuestra imagen.
6.- Es muy pequeño para poder hacer más
grande en la parte superior para poder ver lo
completo le damos clic en COMPLETE y tendremos nuestro autómata completo.
7.- Después de tener nuestro
autómata completo le damos en
DONE al lado izquierdo COMPLETE
en la siguiente imagen se muestra
encerrado de color verde para mayor
apreciación. Nos aparecerá una
pregunta y le daremos aceptar y nos
aparecerá otra ventana con nuestro
autómata.
8.- Después que tengamos a nuestro
autómata 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 opción MINIMINIZE DFA que
se muestra en la imagen
siguiente encerrado en un
rectángulo de color rojo.
10.- Después de
minimizar nuestro
autómata del lado
izquierdo de nuestra
venta aparecerá
nuestro autómata más
pequeño, 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 este ejercicio
se ingresaron 5
cadenas de las cuales 1
fueron aceptadas
Aceptadas:
010010
Rechazadas:
01000010
110100001
11111
01000010
Ejercicio 5
1.- Seleccionamos la opción autómata finito para hacer
nuestra aplicación, en este ejercicio serán de números
binarios, después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar
la opción de autómata se
abrirá una ventana donde
creara nuestro autómata en
este caso usaremos
números binarios (1,0).
3.- Como siguiente paso
crearemos nuestro
autómata en este caso
usaremos números
binarios (1,0), después
de finalizar con la
creación de nuestro
autómata, 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
opción MINIMINIZE DFA
que se muestra en la
imagen siguiente
encerrado en un rectángulo de
color rojo.
5.- Después de minimizar nuestro
autómata del lado izquierdo de
nuestra venta aparecerá nuestro autómata más pequeño, 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.- Para este ejercicio se ingresaron 6 cadenas de las cuales 3 fueron aceptadas
Aceptadas:
11000111011
010
11010
Rechazadas:
1111
00011
100
Decimales
Ejercicio 6
1.- Seleccionamos la opción autómata finito para
hacer nuestra aplicación, en este ejercicio serán
decimales después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar la opción
de autómata se abrirá una ventana
donde creara nuestro autómata en
este caso usaremos decimales.
3.- Como siguiente paso
crearemos nuestro autómata
en este caso usaremos
decimales después de finalizar
con la creación de nuestro
autómata, 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 opción MINIMINIZE DFA que
se muestra en la imagen siguiente
encerrado en un rectángulo de color rojo.
5.- Después de minimizar nuestro
autómata del lado izquierdo de
nuestra venta aparecerá nuestro
autómata más pequeño, 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.- 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 opción autómata finito para
hacer nuestra aplicación, en este ejercicio serán
decimales después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar la opción
de autómata se abrirá una ventana
donde creara nuestro autómata en
este caso usaremos decimales.
3.- Como siguiente paso crearemos
nuestro autómata en este caso usaremos
decimales después de finalizar con la
creación de nuestro autómata, 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 6 cadenas de las cuales 3 fueron aceptadas
Aceptadas:
18264839
111111
1182269940083999
Rechazadas:
8269
86483
1822699
Ejercicio 8
1.- Seleccionamos la opción autómata finito para
hacer nuestra aplicación, en este ejercicio serán
decimales después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar la opción
de autómata se abrirá una ventana
donde creara nuestro autómata en
este caso usaremos decimales.
3.- Como siguiente paso
crearemos nuestro autómata
en este caso usaremos
decimales después de finalizar
con la creación de nuestro
autómata, 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 opción MINIMINIZE
DFA que se muestra en la imagen
siguiente encerrado en un rectángulo
de color rojo.
5.- Después de minimizar nuestro
autómata del lado izquierdo de nuestra
venta aparecerá nuestro autómata
más pequeño, 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.- Para este
ejercicio se
ingresaron 6
cadenas de las
cuales 3 fueron
aceptadas
Aceptadas:
19481239
9823
1198239
Rechazadas:
10481
19448
944481112
Hexadecimal
Ejercicio 9
1.- Seleccionamos la opción autómata finito para
hacer nuestra aplicación, en este ejercicio serán
decimales después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara
nuestro autómata en este
caso usaremos de
Hexadecimales.
3.- Como siguiente paso
crearemos nuestro autómata en
este caso usaremos
Hexadecimales después de
finalizar con la creación de
nuestro autómata, 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 opción
MINIMINIZE DFA que se muestra en la
imagen siguiente encerrado en un
rectángulo de color morado.
5.- Después de minimizar
nuestro autómata del lado
izquierdo de nuestra venta
aparecerá nuestro
autómata más pequeño,
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- Para este ejercicio se
ingresaron 7 cadenas de las
cuales 4 fueron aceptadas
Aceptadas:
1c9fd
C9fd
11c99f88d
1c
Rechazadas:
1111
1111111
9999
Ejercicio 10
1.- Seleccionamos la opción autómata finito para
hacer nuestra aplicación, en este ejercicio serán
decimales después de seleccionar nuestro autómata
finito aparecerá una venta como la que se muestra a
continuación donde procederemos a crear nuestro
autómata.
2.- Después de seleccionar la
opción de autómata se abrirá
una ventana donde creara
nuestro autómata en este
caso usaremos de
Hexadecimales.
3.- Como siguiente paso
crearemos nuestro autómata
en este caso usaremos
Hexadecimales después de
finalizar con la creación de
nuestro autómata, 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 opción MINIMINIZE
DFA que se muestra en la imagen
siguiente encerrado en un
rectángulo de color morado.
5.- Después de minimizar nuestro
autómata del lado izquierdo de
nuestra venta aparecerá nuestro
autómata más pequeño, 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- Para este ejercicio se ingresaron 8 cadenas de las cuales 4 fueron aceptadas
Aceptadas:
1e2f6c4
1egdg
efcdg
1e2f6c4dg
Rechazadas:
1e2f6
1111
1e2
1e222