Difference between revisions of "Bottom-Up Parsing/Example 2: SLR(1)"

From Wiki**3

< Bottom-Up Parsing
(→‎Problem)
Line 8: Line 8:
  
 
Terminals: { 0, 1, 2 }
 
Terminals: { 0, 1, 2 }
 +
 +
Input: 112110
  
 
== Solution ==
 
== Solution ==

Revision as of 17:15, 16 May 2011

Contents

 [hide] 

Problem

S -> 1 S 1 | 1 X 0 | 2
X -> 2 | S 1 | X 2

Initial symbol: S

Terminals: { 0, 1, 2 }

Input: 112110

Solution

Retrieved from "https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Bottom-Up_Parsing/Example_2:_SLR(1)&oldid=3838"