AI Memos (1959 - 2004): Recent submissions

Now showing items 376-378 of 1217

    • Defining Natural Language Grammars in GPSG 

      Ristad, Eric Sven (1986-04-01)
      This paper is a formal analysis of whether generalized phrase structure grammar's (GPSG) weak context-free generative power will allow it to achieve three of its central goals: (1) to characterize all and only the ...

    • Computational Complexity of Current GPSG Theory 

      Ristad, Eric Sven (1986-04-01)
      An important goal of computational linguistics has been to use linguistic theory to guide the construction of computationally efficient real-world natural language processing systems. At first glance, the entirely new ...

    • Issues in Model Based Troubleshooting 

      Hamscher, Walter; Davis, Randall (1987-03-01)
      To determine why something has stopped working, it's helpful to know how it was supposed to work in the first place. This simple fact underlies recent work on a number of systems that do diagnosis from knowledge about ...