Ero sivun ”Yhteydetön kielioppi” versioiden välillä

68 merkkiä poistettu ,  8 vuotta sitten
ei muokkausyhteenvetoa
Kontekstivapaiden kielten joukko on suljettu yhdisteen, katenaation ja Kleenen tähden suhteen, mutta toisin kuin säännöllisten kielten joukko, se ei ole suljettu leikkauksen tai komplementin suhteen.
 
Mikä tahansa yhden merkin konteksi vapaa kieli on säännöllinen.
 
== Johdot ja jäsennyspuut ==
52

muokkausta