ACL RD-TEC 1.0 Summarization of W98-0509
Paper Title:
DECISION PROCEDURES FOR DEPENDENCY PARSING USING GRADED CONSTRAINTS
DECISION PROCEDURES FOR DEPENDENCY PARSING USING GRADED CONSTRAINTS
Authors: Wolfgang Menzel and Ingo Schroder
Primarily assigned technology terms:
- algorithm
- ambiguity reduction
- beam search
- candidate elimination
- concurrent implementation
- conflict resolution
- constraint checking
- constraint parsing
- dependency parsing
- dependency-based parsing
- disambiguation
- disambiguation procedure
- eliminative parsing
- grammar writer
- identification
- incremental processing
- language comprehension
- language understanding
- linguistic modeling
- modeling
- modularization
- monitoring
- optimization
- parsing
- partial parsing
- processing
- pruning
- reading
- recognition
- repair
- search
- search algorithm
- speech understanding
- structural analysis
- structural disambiguation
- synchronization
- syntactic disambiguation
- tagger
- tagging
- tagging procedure
Other assigned terms:
- ambiguity
- anchor
- approach
- beam
- case
- comprehension
- computational models
- constituency-based grammar
- constraint dependency grammar
- constraint grammar
- constraint satisfaction
- constraint satisfaction problem
- control mechanism
- dependency grammar
- dependency grammars
- dependency relations
- dependency structure
- dependency structures
- dependency tree
- dependency trees
- determiner
- dictionary
- dictionary entries
- disjunctive feature
- estimation
- evaluations
- fact
- feature
- feature sets
- finite verb
- formal description
- formalism
- formalisms
- formalization
- grammar
- grammar environment
- grammar model
- grammars
- grammatical relations
- heuristic
- heuristics
- human judgment
- hypotheses
- hypothesis
- implementation
- index
- knowledge
- language use
- lattices
- lexical ambiguity
- lexical entries
- lexical information
- lexicon
- linguistic
- linguistic phenomena
- linguistic structures
- logical formula
- mapping
- mappings
- meaning
- method
- morpho-syntactic feature
- natural language
- natural language sentence
- natural language sentences
- non-projective dependency
- number agreement
- paragraphs
- parse
- parsing approach
- parsing problem
- parsing procedure
- penalty factor
- preposition
- procedure
- process
- representations
- rule sets
- search procedure
- search space
- selectional restriction
- selectional restrictions
- semantic
- semantic type
- sentence
- sentences
- speech input
- surface syntactic structure
- syntactic functions
- syntactic preference
- syntactic structure
- tags
- tagset
- technique
- terms
- thematic structure
- tokens
- topological structure
- tree
- tree structures
- tree-like representation
- trees
- understanding
- utterance
- valency
- verb
- word
- word form
- words