Llenguatge formal: diferència entre les revisions

Contingut suprimit Contingut afegit
Recuperant 1 fonts i marcant-ne 0 com a no actives.) #IABot (v2.0.9.2
→‎Operacions: HI havia un error tipogràfic.
Línia 25:
Es poden utilitzar diverses operacions per a produir nous llenguatges a partir d'altres daus. Suposem que '' L '' <sub> 1 </sub> i '' L '' <sub> 2 </sub> són llenguatges sobre un alfabet comú. Llavors:
 
* La ''concatenació'' ''L''<sub>1</sub>''VL''₂ consisteix en totes aquelles paraules de la manera ''vw'' on ''v'' és una paraula de ''L''<sub>1</sub> i ''w'' és una paraula de ''L''₂
* La ''intersecció'' ''L''<sub>1</sub> & ''L''₂ consisteix en totes aquelles paraules que estan contingudes tant en ''L''<sub>1</sub> com en ''L''₂
* La ''unió'' ''L''<sub>1</sub>|''L''₂ consisteix en totes aquelles paraules que estan contingudes ja sigui en ''L''<sub>1</sub> o en ''L''₂