ACL RD-TEC 1.0 Summarization of E91-1052
Paper Title:
AN EXTENSION OF EARLEY'S ALGORITHM FOR S-ATTRIBUTED GRAMMARS
AN EXTENSION OF EARLEY'S ALGORITHM FOR S-ATTRIBUTED GRAMMARS
Primarily assigned technology terms:
- algorithm
- bottom-up parsing
- final state
- kernel
- language processing
- natural language processing
- natural language systems
- nlp
- nlp systems
- parsing
- partitioning
- pattern recognition
- predictor
- processing
- recognition
- recognizer
- semantic analysis
- semantic evaluation
- syntactic analysis
- syntactic pattern recognition
- terminology
- top-down prediction
- unification
Other assigned terms:
- ambiguity
- applicative expression
- augmented context-free grammars
- binary relation
- case
- computational models
- context-free grammar
- context-free grammars
- context-free languages
- derivation
- derivation tree
- derivations
- device
- fact
- finite set
- formalism
- formalisms
- formalization
- government-binding theory
- grammar
- grammar formalisms
- grammars
- grammaticality
- implementation
- index
- input string
- lexicai-functional grammar
- linguistic
- linguistic theories
- measures
- natural language
- nlp applications
- parse
- parse tree
- parsing process
- phrase
- phrase structure
- phrase structure rules
- process
- reflexive and transitive closure
- relation
- representations
- right-hand side
- semantic
- sentence
- symbol
- symbols
- syntactic pattern
- technique
- theories
- theory
- transitive closure
- tree
- unification grammar
- unification grammars
- unification-based grammar
