El documento presenta información sobre expresiones regulares y autómatas finitos. Explica las operaciones de álgebra de conjuntos que se pueden realizar con autómatas, como unión, intersección y diferencia. También define formalmente las expresiones regulares y su significado, mostrando cómo representan lenguajes regulares. Finalmente, discute la equivalencia entre expresiones regulares y autómatas finitos.
Portafolio unidad 2 [Lenguajes y autómatas]- Expresiones y lenguajes regularesHumano Terricola
Materia de lenguajes y autómatas 1 del Tecnológico de Tepic, maestra Sonia. Si llevas la materia de autómatas con Sonia, copienselo y rólenlo a sus amigos.
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Portafolio unidad 2 [Lenguajes y autómatas]- Expresiones y lenguajes regularesHumano Terricola
Materia de lenguajes y autómatas 1 del Tecnológico de Tepic, maestra Sonia. Si llevas la materia de autómatas con Sonia, copienselo y rólenlo a sus amigos.
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Cheat Sheet: Expresiones regulares para analistasAukera
Descárgate esta chuleta para tener siempre a mano las expresiones regulares más utilizadas por los analistas.
Si quieres saber más sobre expresiones regulares, no te pierdas este post: http://aukera.es/blog/expresiones-regulares-analytics-gtm/
Luismar Durán Ci 31163613 Expresiones algebraicas.pdfLuismar72
Este es un informe donde se puede conocer un poco sobre las expresiones algebraicas, factorización, Radicación y Suma y Resta de Expresiones algebraicas
Es un diagrama para La asistencia técnica o apoyo técnico es brindada por las compañías para que sus clientes puedan hacer uso de sus productos o servicios de la manera en que fueron puestos a la venta.
Inteligencia Artificial y Ciberseguridad.pdfEmilio Casbas
Recopilación de los puntos más interesantes de diversas presentaciones, desde los visionarios conceptos de Alan Turing, pasando por la paradoja de Hans Moravec y la descripcion de Singularidad de Max Tegmark, hasta los innovadores avances de ChatGPT, y de cómo la IA está transformando la seguridad digital y protegiendo nuestras vidas.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
Actualmente, y debido al desarrollo tecnológico de campos como la informática y la electrónica, la mayoría de las bases de datos están en formato digital, siendo este un componente electrónico, por tanto se ha desarrollado y se ofrece un amplio rango de soluciones al problema del almacenamiento de datos.
3Redu: Responsabilidad, Resiliencia y Respetocdraco
¡Hola! Somos 3Redu, conformados por Juan Camilo y Cristian. Entendemos las dificultades que enfrentan muchos estudiantes al tratar de comprender conceptos matemáticos. Nuestro objetivo es brindar una solución inclusiva y accesible para todos.
4. 6
Llamamos operaciones a formas
estándar de combinar o transformar
objetos matemáticos. Por ejemplo,
una operación habitual es la suma,
que en la expresión “3 + 7” combina
los objetos 3 y 7 dando como
resultado el objeto 10. El 3 y el 7, que
son los objetos que se combinan, son
los operandos, el “+” es la operación,
y el 10 es el resultado. Una operación
es binaria cuando tiene dos
operandos. Es unaria si tiene un solo
operando, como en la operación de la
raíz cuadrada.
5. Operaciones con Conjuntos
Unión de conjuntos, denotada por A B, que contiene
los elementos del conjunto A y también los del conjunto
B, es decir, A B = {x|x 2 A o x 2 B}. Por ejemplo, {1,
2, 3} {3, 4} = {1, 2, 3, 4}. La unión de conjuntos es
conmutativa.
• Intersección
• Union
Intersección de conjuntos, escrita A B, que
contiene los elementos que pertenecen
simultáneamente al conjunto A y al conjunto B, es
decir, A B = {x|x 2 A y x 2 B}. Por ejemplo, {1,
2, 3} {3, 4} = {3}.
Sean A y B conjuntos. Se definen las siguientes operaciones con los
conjuntos:
6. Diferencia
Diferencia de conjuntos, A − B, que contiene los
elementos de A que no están en B, esto es, A − B =
{x|x 2 A y x 62 B}. Por ejemplo, {1, 2, 3} − {3, 4}
= {1, 2}. La resta o diferencia de conjuntos no
siempre le “quita” elementos al primer conjunto; por
ejemplo {1, 2, 3} − {4, 5} = {1, 2, 3}. La diferencia
de conjuntos no es ni asociativa ni conmutativa.
−
7. Equivalencia de Conjuntos
La igualdad A B = B A es una de las llamadas “equivalencias de conjuntos”, que son muy
´útiles para reemplazar una expresión con operaciones de conjuntos por otra equivalente pero
más conveniente –por ejemplo más simple. En la lista siguiente presentamos algunas de las
equivalencias de más frecuente uso:
Leyes conmutativas
A B = B A, A B = B A, para los
conjuntos A y B.
Leyes de Morgan
A B 𝐶 = AC BC, A B 𝐶 = AC BC
Doble complemento (AC
) 𝐶
= A
Leyes distributivas
A (B C) = (A B) (A C), A (B
C) = (A B) (A C).
8. Actividades
A partir de los siguientes Alfabetos 1 = 0,2,6,9,11 y
2 = 1,2,3,7,8,4 encontrar lo que se pide a
continuación.
𝟏
𝟐
𝟏
𝟐
𝟏
−
𝟐
𝟏
1
2
3
11. 6
Un lenguaje es simplemente un conjunto de palabras. Así,
{abracadabra} es un lenguaje (de una sola palabra), {ali, baba,
y, sus, cuarenta, ladrones} es otro, ∗ es otro, etc. Puesto que
los lenguajes son conjuntos, podemos efectuar con ellos todas
las operaciones de los conjuntos (unión, intersección,
diferencia).
Definiremos además la operación de concatenación de
lenguajes, escrita como L1 • L2, como una extensión de la
concatenación de palabras: L1 • L2 = {w|w = xy, x 2 L1, y 2
L2}. Por ejemplo, dados los lenguajes L1 = {ca,ma} y L2 =
{nta, sa}, la concatenación L1L2 seria {canta, casa, manta,
masa}. Como se ve en este ejemplo, para calcular la
concatenación de dos lenguajes hay que concatenar cada
palabra del primero de ellos con cada una del segundo.
12. 6
Lenguajes Regulares
Los lenguajes regulares se llaman así porque sus palabras contienen “regularidades” o repeticiones de los mismos
componentes, como por ejemplo en el lenguaje L1 siguiente:
L1 = {ab, abab, ababab, abababab, . . .}
En este ejemplo se aprecia que las palabras de L1 son simplemente repeticiones de “ab” cualquier número de veces.
Aquí la “regularidad” consiste en que las palabras contienen “ab” algún número de veces. Otro ejemplo más
complicado seria el lenguaje L2:
L2 = {abc, cc, abab, abccc, ababc, . . .}
La regularidad en L2 consiste en que sus palabras comienzan con repeticiones de “ab”, seguidas de repeticiones de
“c”. Similarmente es posible definir muchos otros lenguajes basados en la idea de repetir esquemas simples. Esta es la
idea básica para formar los lenguajes Regulares.
13. Definición formal de Lenguajes
Regulares
Un lenguaje L es regular si y solo si se cumple al menos una de las
condiciones siguientes:
L es finito L = R1R2 respectivamente.
L es la unión o la concatenación de otros
lenguajes regulares R1 y R2, L = R1 [ R2
o
L es la cerradura de Kleene de algún
lenguaje regular, L = R*.
Esta definición nos permite construir expresiones en la notación de conjuntos
que representan lenguajes regulares.
14. Actividades
Sea el lenguaje L de palabras formadas por a y b, pero que empiezan
con a, como aab, ab, a, abaa, etc. Probar que este lenguaje es regular, y
dar una expresión de conjuntos que lo represente.
16. 6
La notación de conjuntos nos permite describir los
lenguajes regulares, pero nosotros quisiéramos una
notación en que las representaciones de los
lenguajes fueran simplemente texto (cadenas de
caracteres). Así las representaciones de los
lenguajes regulares serian simplemente palabras
de un lenguaje (el de las representaciones
correctamente formadas). Con estas ideas vamos a
definir un lenguaje, el de las expresiones regulares,
en que cada palabra va a denotar un lenguaje
regular.
17. Definición
Sea un alfabeto. El conjunto ER de las expresiones regulares sobre
contiene las cadenas en el alfabeto {“”, “+”, “•”, “*”, “(”, “)”,””} que
cumplen con lo siguiente:
“” y “ ” ER
Si , entonces a
ER.
Si E1, E2 ER, entonces “(”E1“+”E2“)” ER,
“(”E1“•”E2“)” ER, “(”E1“)∗” ER.
1
2
3
Las comillas “ ” enfatizan
el hecho de que estamos
definiendo cadenas de
texto, no expresiones
matemáticas .
18. Actividades
Son ER en {a, b, c} las siguientes: “a”, “((a+b))*”, “((a • b) • c)”.
No son ER: “ab”, “((a • b(c)*)”.
19. 6
Significado de las
ERLas ER son simplemente formulas cuyo propósito es representar cada una de ellas un
lenguaje. Así, el significado de una ER es simplemente el lenguaje que ella
representa.Por ejemplo.
la ER “” representa el conjunto vacío {}.
Para comprender intuitivamente la manera en que las ER representan lenguajes,
consideremos el proceso de verificar si una palabra dada w pertenece o no al
lenguaje representado por una ER dada. Vamos a decir que una palabra “empata”
con una expresión regular si es parte del lenguaje que esta representa.
A continuación definiremos formalmente la correspondencia entre la representación
(una ER) y el lenguaje representado.
20. Definición
El significado de una ER es una función L : ER → 2 ∗
(esto es, una función que toma
como entrada una expresión regular y entrega como salida un lenguaje), definida de la
manera siguiente:
L(“”) = {}
L(“(”R“•”S“)” ) = L(R)L(S),R, S
ER
L( “(”R“)*” ) = L(R)*,R
ER
L(“”) = ; (el conjunto
vacío)
L(“”) = {},
.
L( “(”R“+”S“)” ) = L(R)
[ L(S),R, S ER
1
3
5
2
4
6
Para calcular el significado de una ER en particular, se aplica a ella la función L. Las
ecuaciones dadas arriba se aplican repetidamente, hasta que el símbolo L
desaparezca.
21. Actividades
1. Buscar el significado de la ER “(((a + b))* • a)”
2. Encontrar una expresión regular para el lenguaje en {a, b}* en el
que inmediatamente antes de toda b aparece una a.
22. 6
Metodología de
diseño de las ER
Al tratar de encontrar una ER para un lenguaje
dado, mientras más complejo sea el lenguaje es
obvio que resulta más difícil encontrar por pura
intuición dicha ER. En estos casos puede ser
conveniente trabajar en forma metódica. Una
técnica que funciona en muchos casos consiste en
determinar primero la estructura de la ER, dejando
unos “huecos” pendientes para resolverse luego.
Estos huecos, que llamaremos contextos, son
también lenguajes para los que habrá que
encontrar una ER.
23. Actividades
Obtener una ER para el lenguaje en el alfabeto {a, b, c} en que las
palabras contienen exactamente una vez dos b contiguas. Por ejemplo,
las palabras aabb, babba, pertenecen al lenguaje, pero no aaba, abbba
ni bbabb.
Para resolver este problema, expresamos primero la estructura de la ER
de la manera siguiente:
< contexto1 > bb < contexto2 >
24. 6
Equivalencia de expresiones
regulares y autómatas
finitos.
Las expresiones regulares no representan en forma
´única a un lenguaje -esto es, la función L: ER →
2 ∗descrita arriba no es inyectiva. Esto quiere decir
que puede haber varias ER para un mismo
lenguaje, lo cual desde luego no es conveniente,
pues al ver dos ER distintas no podemos aún estar
seguros de que representan dos lenguajes
distintos. Por ejemplo, las ER (a + b)* y
(a*b*)*representan el mismo lenguaje.
25. Principales equivalencias de ER
• R + S = S + R, (R + S) + T = R + (S + T), R + _ = _ + R = R, R + R = R
• R • ^ = ^ • R = R, R • _ = _ • R = _, (R • S) • T = R • (S • T)
• R • (S + T) = R • S + R • T, (S + T) • R = S • R + T • R
• R* = R* • R*= (R*)* = (+ R)*, * = =
• R* = + RR*
• (R + S)*= (R* + S*)* = (R*S*)* = (R*S)*R* = R*(SR*)* R* + S*
• R*R = RR*, R(SR)* = (RS)*R
• (R*S)* = + (R + S)*S, (RS*)* = + R(R + S)*
• R = SR + T ssi R = S*T, R = RS + T ssi R = TS*
Las equivalencias de estos 9 grupos pueden usarse para verificar que dos ER
denotan el mismo lenguaje. La técnica a usar para verificar que P = Q, donde
P,Q 2 ER, es formar una serie de equivalencias P = R1 = R2 = . . . = Rn = Q,
usando las equivalencias dadas arriba para hacer reemplazamientos.
26. Actividades
Las equivalencias de estos 9 grupos pueden usarse para verificar que dos ER denotan
el mismo lenguaje. La técnica a usar para verificar que P = Q, donde P,Q 2 ER, es
formar una serie de equivalencias P = R1 = R2 = . . . = Rn = Q, usando las
equivalencias dadas arriba para hacer reemplazamientos.
27. Videos
Expresion Regular de Un Automata
https://www.youtube.com/watch?v
=a4ZLHsb4al0
Ejemplo Autómata 1
https://www.youtube.com/watch?v
=mCHpn-msFnw