Lenguaje regular
Keywords: Lenguaje regular, Autómata finito, Expresión regular, Gramática regular, Lenguaje formal
Un lenguaje regular puede ser reconocido por:
- Un autómata finito
- Una expresión regular
- Una gramática regular
Todo lenguaje formal finito constituye un lenguaje regular.
Un lenguaje formal infinito puede ser regular o no regular. El lenguaje L = {an, n > 0} es regular porque puede ser representado, por ejemplo, mediante la expresión regular a*. El lenguaje L= {an bn, n > 0} es un lenguaje no regular dado que no es reconocido por ninguna de las formas de representación anteriomente enumeradas.