Produktsioonid ja predikaatarvutus
Generatiivne grammatika
Produktsioon e ümberkirjutusreegel.
Alustame lähtesümbolist ; hakkame rakendama sobivaid produktsioone samm-
sammult, kuni saavutame terminaalse järjendi.
=> (saime lähtesümboli asemel sellise järjendi).
Nüüd otsime reeglit ümberkirjutamiseks, valime mõne nime.
=> => Peeter (terminaal) => Peeter
jookseb (terminaalne järjend=)
Leida selle grammatikaga genereeritav keel.
Lõpmatu keel - nt suur suur suur Mari jookseb; tubli suur tubli suur Peeter õpib jne. Kuigi
grammatiliselt korrektsed, on nad lõpmatu pikkusega laused ja selliseid me ei kasuta
loomulikus keeles.
2. Isa ja kaks poega jõe vasakule kaldale
Teadmus esitada produktsioonidena. Olekute esitamine, algolek ja lõppolek selle esituse
kohaselt, produktsioonid, mis esitavad võimalikke tegevusi ehk operaatorid ühest olekust
teise liikumiseks. Otsi...