UNIVERSIDAD POLITÉCNICA DE PACHUCA

Ing. en Software
Materia: Lenguajes y Autómatas

Nombre del Alumno: Cuatrim/Gpo: 7-

Jorge Ángel Díaz Mera ID: 97331

Indicaciones:
Utilizando un SQA, indagar conocimientos previos para contestar las preguntas siguientes:

● ¿Qué es una expresión regular?

● ¿Cómo se forma una expresión regular?
● ¿Cuáles son los tipos de operadores de expresiones regulares?
● ¿Cuáles son las características de cada tipo de operadores de expresiones regulares?
● ¿Cómo se puede convertir de DFA a expresión regular?
● ¿Cuáles son las Leyes algebraicas de expresiones regulares?

Ejemplo de para realizar un SQA:

Recomendaciones:

Primero contesta todo lo que conoces

acerca de las preguntas que se
realizan.

Después identifica las preguntas que

quieres saber.

Y por último investiga y contesta lo

que aprendiste acerca del tema.

Si tienes dudas, pregunta al Docente.

El cuadro puede ocupar más de una

página.
 Lo que sé
● Una expresión regular es una
herramienta permite describir
lenguajes regulares.
● Se pueden realizar cierto tipo
de operaciones entre
Lenguajes regulares.
● Al realizar operaciones sobre
los lenguajes es posible
generar una expresión
regular.
● Una expresión regular
describe un conjunto de
cadenas sobre un lenguaje
Lo que quiero saber
● ¿Qué es una expresión
regular?
● ¿Cómo se forma una
expresión regular?
● ¿Cuáles son los tipos de
operadores de expresiones
regulares?
● ¿Cuáles son las
características de cada tipo
de operadores de
expresiones regulares?
● ¿Cómo se puede convertir de
DFA a expresión regular?
● ¿Cuáles son las Leyes
algebraicas de expresiones
regulares?
Lo que aprendí
● Una expresión regular es
una herramienta para definir
de forma exacta los lenguajes
de autómatas (Lenguajes
regulares)
● A diferencia de un autómata,
las expresiones regulares
permiten declarar, además, el
conjunto de cadenas que se
pueden aceptar.
● Las expresiones regulares
utilizan operadores tales
como la unión, la
concatenación, la clausura
(o cierre).
● La unión de dos lenguajes (L
U M) es el conjunto de
cadenas que pertenecen a L,
a M o a ambos.
● La concatenación de
lenguajes (LM ó L*M) es el
conjunto de cadenas que se
pueden formar concatenando
alguna cadena de L y
concatenándola con otra de
M.
● La clausura (* ó ⁺) indica
todas las cadenas que se
forman a partir de la
concatenación de símbolos
repetidos sobre un lenguaje.
● Cuando la cláusula es
positiva indica que la palabra
λ no se encuentra en el
conjunto.
● Es posible transformar un
AFD en una expresión
regular tomando en cuenta la
transformación de la unión,
concatenación, cláusula
(retorno) de una expresión
regular a las funciones de
transición entre los estados
de un autómata.
● Se puede considerar que
considerar los símbolos que
componen las transiciones
del AFD, son expresiones
regulares.
● La función de transición de la
concatenación WX se puede
representar como {(q0,W,q1),
(q1,X,q2)}
● La función de transición de la
unión W+X se puede
representar como {(q0,W,q1),
(q0,X,q2)}
● La función de transición del
retorno (cláusulas) se puede
representar como {(q0,W,q0)}
● Las leyes algebráicas de las
expresiones regulares son
tres: ley conmutativa de la
unión(L+M), la ley asociativa
para la unión((L+M)+N =
L+(M+N)) y la ley asociativa
para la concatenación ((LM)N
= L(MN)).
● La ley conmutativa de la
unión establece que se
puede establecer la unión de
los lenguajes L y M.
● La ley asociativa para la
unión permite definir la unión
de lenguajes a través de la
asociación entre los
paréntesis.
● La ley asociativa para la
concatenación, establece que
podemos concatenar
lenguajes.
● Para la formación de
expresiones regulares se
toma una base y un paso
inductivo (leyes algebraicas
de expresiones regulares).
● La primer base establece que
λ y Ø son expresiones
regulares que representan los
lenguajes {λ} y Ø
respectivamente
● La segunda base establece
que Si a es cualquier símbolo,
entonces a es una expresión
regular.
● La tercera base establece que
una variable escrita en
mayúsculas e itálicas
representa un lenguaje.