LENGUAJE REGULAR
Son los lenguajes formales más simples, con los mecanismos de representación y reconocimiento de tres tipos, gramáticas regulares, autómatas finitos o expresiones regulares.
EXPRESION REGULAR
Estas son un formalismo para representar lenguajes. Dado un alfabeto, las expresiones regulares describen conjuntos de cadenas del alfabeto. Por lo tanto, describen lenguajes sobre el alfabeto.
El siguiente video presenta el procedimiento de conversión de autómatas finitos a expresiones regulares: