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

723 merkkiä lisätty ,  16 vuotta sitten
 
merkkijonon "1 + 1 + 1" voi tuottaa vasemmalla johdolla (S → S + S → 1 + S → 1 + S + S → 1 + 1 + S → 1 + 1 + 1) tai oikealla johdolla (S → S + S → S + 1 → S + S + 1 → S + 1 + 1 → 1 + 1 + 1).
 
Johtoja voidaan kuvata myös jäsennyspuilla. Jäsennyspuut karsivat johdoista pois epäoleelliset erot. Esimerkiksi edellä kuvatussa vasemmassa johdossa jäsennyspuu on samanlainen, suoritettiinpa produktiot sitten järjestyksessä 1 + S + S → 1 + 1 + S → 1 + 1 + 1 tai 1 + S + S → 1 + S + 1 → 1 + 1 + 1. Seuraavassa on esitetty tämän johdon jäsennyspuu:
 
S
/|\
/ | \
/ | \
S '+' S
| /|\
| / | \
'1' S '+' S
| |
'1' '1'
 
Jos samalle merkkijonolle on kieliopissa mahdollista laatia useita jäsennyspuita, kieliopin sanotaan olevan [[moniselitteinen kielioppi|moniselitteinen]].
 
{{Formaalit kielet}}
19 616

muokkausta