ACL RD-TEC 1.0 Summarization of J87-1004
Paper Title:
AN EFFICIENT AUGMENTED-CONTEXT-FREE PARSING ALGORITHM
AN EFFICIENT AUGMENTED-CONTEXT-FREE PARSING ALGORITHM
Primarily assigned technology terms:
- active chart parsing
- algorithm
- all-path parsing
- ambiguity packing
- backtracking
- breadth-first search
- chart parsing
- chart parsing algorithm
- compiler
- computational linguistics
- context-free parsing
- context-free parsing algorithm
- database
- database access
- deterministic parsing
- efficient parsing
- error detection
- interactive machine translation
- interfaces
- language interfaces
- language processing
- local ambiguity packing
- lr parsing
- lr parsing algorithm
- machine translation
- man-machine communication
- multi-lingual machine translation
- natural language interfaces
- natural language processing
- natural language systems
- on-line parsing
- on-line parsing algorithm
- parser
- parsers
- parsing
- parsing algorithm
- parsing table construction
- parsing technique
- processing
- search
- shift-reduce parser
- shift-reduce parsing
- structure sharing
- subtree sharing
- table construction
- table construction algorithm
Other assigned terms:
- acyclic graph
- ambiguity
- association for computational linguistics
- augmented context-free grammars
- buffer
- case
- concept
- context-free grammar
- context-free grammars
- context-free phrase structure
- control flow
- cpu time
- determiner
- disjunction
- empirical results
- english grammar
- exponential time
- f-structures
- fact
- forest
- formalism
- formalisms
- functional grammar
- functional structure
- grammar
- grammar formalism
- grammar formalisms
- grammar rule
- grammars
- interactive machine
- interpretation
- japanese language
- language database
- leaf
- lexical functional grammar
- linguistics
- lisp
- lr table
- machine translation project
- main verb
- method
- mood
- natural language
- natural language database
- natural languages
- non-terminal symbol
- nonterminal
- noun phrase
- noun phrases
- parse
- parse forest
- parsing table
- part of speech
- phrase
- phrase structure
- phrase structure grammar
- phrase structure rule
- polynomial time
- pp-attachment
- preposition
- procedure
- process
- pronoun
- root node
- schema
- semantic
- semantic grammar
- sentence
- sentences
- structure rule
- sub-tree
- subject-verb agreement
- subtree
- subtrees
- symbol
- symbols
- syntactic grammar
- syntactic structure
- technique
- technology
- terms
- tree
- tree structure
- tree structures
- trees
- user
- verb
- vertex
- word
- word information
- words
