Ero sivun ”Chomskyn normaalimuoto” versioiden välillä

16 merkkiä poistettu ,  16 vuotta sitten
p
ei muokkausyhteenvetoa
p
[[Tietojenkäsittelytiede|Tietojenkäsittelytieteessä]] [[formaali kielioppi]] on '''Chomskyn normaalimuodossa''' jos ja vain jos sen kaikki produktiot ovat muotoa
 
:''A'' → ''BC''
:''A'' → α tai
:''S'' → ε
 
missä A, B ja C ovat välikkeitä, α on päätemerkki, S lähtösymboli ja ε tyhjä merkkijono. Kieliopin välikkeistä vain S saa olla tyhjentyvä eli tuottaa tyhjän merkkijonon.
19 626

muokkausta