Bottom-up Parsing

In bottom-up parsing, words from the input string are reduced to phrases using grammar productions:


      < NP> 
      /  \ 
   < art>  < noun> 
     |     |
    The   man   ate   fish
This process continues until a group of phrases can be reduced to < S> .

Contents    Page-10    Prev    Next    Page+10    Index