Ero sivun ”Chomskyn normaalimuoto” versioiden välillä

224 merkkiä lisätty ,  16 vuotta sitten
p
 
<math>\alpha_i =\left\{\begin{matrix} X_i, & \mbox{jos}\;X_i \not\in \mbox{NULL} \\ X_i \;\mbox{tai}\; \epsilon & \mbox{jos}\; X_i \in \mbox{NULL} \end{matrix}\right.</math>
 
Lopuksi poistetaan kaikki &epsilon;-produktiot (A &rarr; &epsilon;). Tarvittaessa (jos S &rarr; &epsilon;) otetaan käyttöön uusi lähtösymboli S' sekä produktiot S'&nbsp;&rarr;&nbsp;S ja S'&nbsp;&rarr;&nbsp;&epsilon;.
 
<!--tähän vielä yksikköproduktioiden poisto -->
19 626

muokkausta