Linguagem regular
Uma linguagem regular é um tipo específico de linguagem formal que pode ser reconhecido por autômatos finitos, como autômatos finitos determinísticos (AFD) ou não-determinísticos (AFN).
Elas estão no nível mais baixo da Hierarquia de Chomsky (Tipo 3) e possuem propriedades que permitem sua descrição por meio de expressões regulares, gramáticas regulares e autômatos finitos.