Llenguatge regular: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot treu enllaç igual al text enllaçat |
m bot: - l'esta inicial + l'estat inicial |
||
Línia 38:
* Les operacions regulars ''K'' ∪ ''L'', [[concatenació]] ''K'' ∘ ''L'', i [[clausura de Kleene]] ''L''<sup>*</sup>
* Operacions trio: homomorfisme de cadenes, la seva inversa i intersecció amb llenguatges regulars. Com a conseqüència, son tancats per operacions amb Transductor d'estats finits, com el quocient ''K''/''L'' amb llenguatges regulars.
* La inversa L<sup>R</sup>. Donat un autòmat finit no determinista que reconeix L, es pot obtenir un autòmat per reconèixer L<sup>R</sup> fent revertint totes les transicions i intercanviant l'
== Problemes de decisió ==
| |||