Llenguatge regular: diferència entre les revisions
Contingut suprimit Contingut afegit
m bot: - '''AC'''<sup>0</sup> ja + '''AC'''<sup>0</sup>, ja |
m bot: - que te una + que té una |
||
Línia 18:
Tots els llenguatges finits son regulars. En particular el llenguatge buit {ε} = Ø és regular. Altres exemples típics consisteixen en el llenguatge format per totes les cadenes sobre un alfabet {''a, b''} que contenen un nombre parell de ''as'' o el llenguatge consistent en totes les cadenes de les formes: moltes ''a''s seguides de moltes ''b''s.
Un exemple senzill d'un llenguatge que no és regular és el conjunt de cadenes tal que { ''a<sup>n</sup>b<sup>n</sup>'' | ''n'' ≥ 0 }. Intuïtivament es veu que no es pot reconèixer amb un autòmat finit, ja que
== Formalismes equivalents ==
| |||