Expresiones Regulares
- Date:: 2023-03-30
- Course:: Informática Teórica
- Source:: La Gramática
Qué son las expresiones regulares? ?
-
Es una forma declarativa para expresar las cadenas que deseamos aceptar.
-
Sirven como lenguaje de entrada de muchos sistemas que procesan cadenas.
-
Ejercicios prácticos Ejercicio 1: La ER cuyas palabras están formadas por las letras del y termina en “b” Ejercicio 2 La ER del lenguaje cuyas palabras están formadas por el alfabeto {a,b}, que tienen longitud > a 2, la 2da letra es “a” y la antepenúltima es “b” Ejercicio 3 La ER del lenguaje cuyas palabras estan formadas por las letras {a,b} y están formadas por 3 o más letras “b” seguidas de una única “a” Ejercicio 4: Dada la siguiente ER de un lenguaje
- Las palabras de menor longitud bba, bbb
De qué depende que un lenguaje sea regular? ?
Qué es un pozo o sumidero? ?
- Cuando se ingresa un símbolo terminal que no está contemplado en la transición, irá a un pozo o sumidero
Cuáles son las reglas que me permiten obtener la expresión regular a partir de un autómata? ?