¿Qué son las expresiones regulares?
Expresiones Regulares Expresiones Regulares Es un equivalente algebraico para un automata.´ Utilizado en muchos lugares como un lenguaje para describir patrones en texto que son sencillos pero muy utiles.´ Pueden definir exactamente los mismos lenguajes que los automatas pueden describir: Lenguajes regulares´
¿Qué es un lenguaje formal?
Un lenguaje formal es un conjunto (finito o infinito) de cadenas finitas de símbolos primitivos Ej: El lenguaje “Número” es simplemente el conjunto infinito de cadenas finitas formadas con los dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9
¿Qué es un lenguaje regular?
Lenguajes regulares Un lenguaje regular es un lenguaje formal que tiene estas características: