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

45 merkkiä lisätty ,  11 vuotta sitten
ei muokkausyhteenvetoa
 
Chomskyn normaalimuodossa olevan kieliopin produktiot ovat erityisen yksinkertaisia, minkä vuoksi tällä normaalimuodolla on sekä teoreettisia että käytännön sovelluksia. Sen avulla voidaan esimerkiksi konstruoida algoritmi, joka ratkaisee kuuluuko annettu merkkijono kieliopin tuottamaan kieleen vai ei ([[CYK-algoritmi]]).
 
== Katso myös ==
* [[Backus–Naur-muoto]]
 
{{Formaalit kielet}}
1 724

muokkausta