Implementing an ADP algorithm
To create a new algorithm with the ADP method, we only need to specify
  • the signature and input alphabet
  • the tree grammar
  • one or more evaluation algebras
From these constituents, a device called tabulating yield parser is generated that constructs, for given input, all candidates and interleaves this process with their evaluation and choice.
As an ADP developer, you need not bother how this works. For a computer science perspective, quite interesting things are going on behind your back - if interested, see the literature.
background image
university bielefeld AG PI BiBiServ
ambient picture