Lenguaje regular

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada. Busca fuentes: «Lenguaje regular» – noticias · libros · académico · imágenes Este aviso fue puesto el 24 de abril de 2023.

En teoría de la computación y lingüística computacional, un lenguaje regular es un lenguaje formal que puede ser definido por una expresión regular, generado por una gramática regular, y reconocido por un autómata finito.

Los lenguajes regulares son los lenguajes formales más sencillos (tipo 3) en la Jerarquía de Chomsky.