• Publications
  • Influence
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
TLDR
A Parsing Table Constructor for Nishida and Doshita's System, with examples of left-to-Right on-Line Parsing and Interactive/Personal Machine Translation.
Efficient parsing for natural language
TLDR
One of recommendation of the book that you need to read is shown, which is a kind of precious book written by an experienced author and it will show the reasonable reasons why you should read this book.
An Efficient Augmented-Context-Free Parsing Algorithm
  • M. Tomita
  • Computer Science
    Comput. Linguistics
  • 1987
An efficient parsing algorithm for augmented context-free grammars is introduced, and its application to on-line natural language interfaces discussed. The algorithm is a generalized LR parsing
Machine translation - a knowledge-based approach
TLDR
The authors introduce the general paradigm of knowledge-based MT, survey major recent developments, compare it with other approaches and present a paradigmatic view of its component processes-natural language analysis, natural language generation, text meaning representation, ontological modeling, etc.
GLR* – An Efficient Noise-skipping Parsing Algorithm For Context Free Grammars
TLDR
The modified parser, GLR*, has been implemented and integrated with the latest version of the Generalized LR Parser/Compiler and is discussed, an application of the GLR* parser to spontaneous speech understanding and some preliminary tests on the utility of theGLR*parser in such settings are presented.
An Efficient Context-Free Parsing Algorithm for Natural Languages
  • M. Tomita
  • Computer Science
    IJCAI
  • 18 August 1985
TLDR
This thesis shows that Earley's forest representation has a defect and his representation cannot be used in natural language processing, and proposes a technique to disambiguate a sentence out of the shared-packed forest representation by asking the user questions interactively.
Glr*: a robust grammar-focused parser for spontaneously spoken language
TLDR
A general framework for combining a collection of parse evaluation measures into an integrated heuristic for evaluating and ranking the parses produced by the GLR* parser, that was designed to be robust to two particular types of extra-grammaticality: noise in the input, and limited grammar coverage.
Generalized LR Parsing
1 The Generalized LR Parsing Algorithm.- 2 Experiments with GLR and Chart Parsing.- 3 The Computational Complexity of GLR Parsing.- 4 GLR Parsing in Time O(n3).- 5 GLR Parsing for ?-Grammers.- 6
...
1
2
3
4
5
...