Llenguatge regular
From Wikipedia, the free encyclopedia
En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge regular si es pot expressar usant expressions regulars.[1][2][3]
També es pot definir un llenguatge regular com aquell que reconeix un autòmat finit. L'equivalència entre les expressions regulars i autòmats finits es demostra al teorema de Kleene. Aquest tipus de llenguatges s'etiqueten com de tipus 3 en la jerarquia de Chomsky dels llenguatges formals.
Els llenguatges regulars son força útils en l'anàlisi d'entrades i el disseny de llenguatges de programació.