User Tools
fordprog:lr1pelda
Differences
This shows you the differences between two versions of the page.
|
fordprog:lr1pelda [2016/04/04 12:54] deva created |
fordprog:lr1pelda [2016/04/04 12:58] deva |
||
|---|---|---|---|
| Line 6: | Line 6: | ||
| LR(1) kanonikus halmazok: | LR(1) kanonikus halmazok: | ||
| - | R<sub>0</sub> = closure([S'->.S,#]) = {[S'->.S,#],[S->.id,#],[S->.S+id,#],[S->.id,+],[S->.S+id,+]} | + | R<sub>0</sub> = closure([S'->.S,#]) = {[S'->.S,#],[S->.id,#],[S->.S+id,#],[S->.id,+],[S->.S+id,+]}\\ |
| + | R<sub>1</sub> = read(R<sub>0</sub>,S) = closure([S'->S.,#],[S->S.+id,#],[S->S.+id,+])={[S'->S.,#],[S->S.+id,#],[S->S.+id,+]}\\ | ||
| + | R<sub>2</sub> = read(R<sub>0</sub>,id) = closure([S->id.,#],[S->id.,+]) = {[S->id.,#],[S->id.,+]}\\ | ||
| + | R<sub>3</sub> = read(R<sub>1</sub>,+) = closure([S->S+.id,#],[S->S+.id,+]) = {[S->S+.id,#],[S->S+.id,+]}\\ | ||
| + | R<sub>4</sub> = read(R<sub>3</sub>,id) = closure([S->S+id.,#],[S->S+id.,+]) = {[S->S+id.,#],[S->S+id.,+]} | ||
| - | R<sub>1</sub> = read(R<sub>0</sub>,S) = closure([S'->S.,#],[S->S.+id,#],[S->S.+id,+])={[S'->S.,#],[S->S.+id,#],[S->S.+id,+]} | ||
| - | |||
| - | R<sub>2</sub> = read(R<sub>0</sub>,id) = closure([S->id.,#],[S->id.,+]) = {[S->id.,#],[S->id.,+]} | ||
fordprog/lr1pelda.txt · Last modified: 2016/04/04 12:58 by deva
Page Tools
