Contreras Jazm n act3 Num Rom
Páginas: 4 (835 palabras)
Publicado: 11 de septiembre de 2015
Instituto de Estudios Universitarios
Jazmín Contreras Gómez
Matricula: 68976
Grupo: CC14
“Teoría de las Ciencias Computacionales”
Dra. Lilian Dinorah Coronado de AlbaActividad 3:
“Diseño de un Autómata Finito con Transiciones Vacías”
Comalcalco, Tabasco. 21 de Agosto de 2015.
DISEÑO DE UN AUTÓMATA CON TRANSICIONES VACÍAS
El objetivo deesta actividad es generar autómatas con transiciones vacías para reconocer lenguajes regulares, pero antes se define el siguiente concepto:
Un autómata finito no-determinista contransiciones ε es un quíntuplo (Q, Σ, δ, q0, F) con todos sus componentes como se han definido hasta ahora, pero la δ, la función de transición, transforma Q x (Σ ∪ {ε}) a P (Q). La intención es que δ (q,a)consista de todos los estados p tales que hay una transición de q a p etiquetada con el símbolo a, donde a es ε o bien un símbolo de Σ. Elisa Viso Gurovich. Introducción a la Teoría de la Computación,UNAM 2008. p. 98.
Realiza los siguientes ejercicios:
1. Considera el alfabeto {M, D, C, L, X, V, I} y el lenguaje de los números romanos. Demuestra que es un lenguaje regular construyendo un autómatafinito con transiciones vacías que lo reconozca. Recuerda que, por ejemplo, VIIII no es un número romano, y que debemos escribir IX, en su lugar. Puede resultar útil construir la expresión regular yluego el ε-AFND correspondiente.
Se elaboró un autómata que determina si un número pertenece al conjunto de NUMEROS ROMANOS en el intervalo 1…3999. La numeración romana utiliza siete letras mayúsculasa las que corresponden los siguientes valores:
Letras: I V X L C D M
Valores: 1 5 10 50 100 500 1000
Reglas del sistema de numeración romano:
Si a la derecha de una cifra romana se escribe otraigual o menor, el valor de ésta se suma a la anterior.
Ejemplos: VI = 6; XXI = 21; LXVII = 67
La cifra "I" precediendo a la "V" o la "X", les resta una unidad; la "X", precediendo a la "L" o a la...
Instituto de Estudios Universitarios
Jazmín Contreras Gómez
Matricula: 68976
Grupo: CC14
“Teoría de las Ciencias Computacionales”
Dra. Lilian Dinorah Coronado de AlbaActividad 3:
“Diseño de un Autómata Finito con Transiciones Vacías”
Comalcalco, Tabasco. 21 de Agosto de 2015.
DISEÑO DE UN AUTÓMATA CON TRANSICIONES VACÍAS
El objetivo deesta actividad es generar autómatas con transiciones vacías para reconocer lenguajes regulares, pero antes se define el siguiente concepto:
Un autómata finito no-determinista contransiciones ε es un quíntuplo (Q, Σ, δ, q0, F) con todos sus componentes como se han definido hasta ahora, pero la δ, la función de transición, transforma Q x (Σ ∪ {ε}) a P (Q). La intención es que δ (q,a)consista de todos los estados p tales que hay una transición de q a p etiquetada con el símbolo a, donde a es ε o bien un símbolo de Σ. Elisa Viso Gurovich. Introducción a la Teoría de la Computación,UNAM 2008. p. 98.
Realiza los siguientes ejercicios:
1. Considera el alfabeto {M, D, C, L, X, V, I} y el lenguaje de los números romanos. Demuestra que es un lenguaje regular construyendo un autómatafinito con transiciones vacías que lo reconozca. Recuerda que, por ejemplo, VIIII no es un número romano, y que debemos escribir IX, en su lugar. Puede resultar útil construir la expresión regular yluego el ε-AFND correspondiente.
Se elaboró un autómata que determina si un número pertenece al conjunto de NUMEROS ROMANOS en el intervalo 1…3999. La numeración romana utiliza siete letras mayúsculasa las que corresponden los siguientes valores:
Letras: I V X L C D M
Valores: 1 5 10 50 100 500 1000
Reglas del sistema de numeración romano:
Si a la derecha de una cifra romana se escribe otraigual o menor, el valor de ésta se suma a la anterior.
Ejemplos: VI = 6; XXI = 21; LXVII = 67
La cifra "I" precediendo a la "V" o la "X", les resta una unidad; la "X", precediendo a la "L" o a la...
Leer documento completo
Regístrate para leer el documento completo.