Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"produktsioonidega" - 1 õppematerjal

Teoreetilibe informaatika kordamisküsimused
37
doc

Teoreetilibe informaatika kordamisküsimused

· Grammatika viimine greibachi normaalkujule Näide: · Seame sisse mitteterminaalide järjestus nii, et järjestuses vasakul paiknevad oleksid ka produktsioonides pigem vasakul · Hakkan järjestuse vasakult vaatama produktsioone, mis evivad antud mitteterminaali vasakus pooles o kui selles produktsioonis pole vastuolusid mitteterminaalide järjestusega, jäävad o vastasel juhul asendan need kõigi produktsioonidega, mis evivad sama produktsiooni vasakus pooles kõik uued mitteterminaalid asetan järjestuses vasakule kui tekiad vasakrekursiooniga produktsioonid, toon sisse uue mitteterminaali ning kirjutan produktsiooni algama selle mitteterminaaliga. Lisaks kirjutan kõigi produktsioonide koopiad, millles lõpus uus mitteterminaal · Hakkan mitteterminaalide järjestuses produktsioone, milles antud

Informaatika → Teoreetiline informaatika
96 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun