Come Costruire Un Metodo Di Vita Pi Saggi

Le basi della correzione di storia dell'europa in 10 buone abitudini per trovare le tue passioni

OPR: la KC-grammatica di G = (N, E, P, S) è chiamata come LL (k) - la grammatica per alcuni ha fissato k se da esistenza di due conclusioni sinistre (Syuwaa'yuwb'a'yuwx ((Syuwaa'yuwc'a'yuwy per quale PRIMA (x) = PRIMO (y), segue che b di' =c'.

TRM: la KS-grammatica di G = (N, E, P, S) è LL (-la grammatica in solo caso quando, quando per due varie regole A®b' e A®c' l'attraversamento di FIRST1 (b' FOLLOW1 (A)) ZFIRST1 (con' FOLLOW1 (A)) è vuoto a tutt'AON. (Senza centro di ricreazione.

In definizione di LL (k) - le grammatiche è richiesto che per questo ha rimosso la catena wAa la catena di w e direttamente il seguendo di k di simboli di entrata dietro esso non ambiguamente definisce che rivolgersi della regola per sviluppo di non il terminale A. Perciò a prima vista può sembrare che per definizione della regola necessaria è necessario ricordare tutta la catena di w. Comunque questo non così. Dimostriamo il teorema molto importante per capire di LL (k) - le grammatiche: TRM: la KS-grammatica di G = (N, E, P, S) è LL (k) - la grammatica in solo caso quando quando per due varie regole A®b' e A®c' da attraversamento di P di PRIMI (b'a') ZFIRST (c'a') è vuoto per simile wAa' quel SYuWAA'.