Browsing Faculty of Arts and Sciences by Keyword "computational linguistics"

Now showing items 1-3 of 3

    • Direct parsing of ID/LP grammars 

      Shieber, Stuart (Springer, 1984)
      The Immediate Dominance/Linear Precedence (ID/LP) formalism is a recent extension of Generalized Phrase Structure Grammar (GPSG) designed to perform some of the tasks previously assigned to metarules--for example, modeling ...

    • Evidence against the context-freeness of natural language 

      Shieber, Stuart (Springer, 1985)

    • Synchronous grammars as tree transducers 

      Shieber, Stuart (2004)
      Tree transducer formalisms were developed in the formal language theory community as generalizations of finite-state transducers from strings to trees. Independently, synchronous tree-substitution and -adjoining grammars ...