ACL RD-TEC 1.0 Summarization of W04-1503
Paper Title:
A SIMPLE STRING-REWRITING FORMALISM FOR DEPENDENCY GRAMMAR
A SIMPLE STRING-REWRITING FORMALISM FOR DEPENDENCY GRAMMAR
Authors: Alexis Nasr and Owen Rambow
Primarily assigned technology terms:
- algorithm
- automatic supertagging
- automaton
- chart parser
- cky algorithm
- cky-style parsing
- context-free rewriting
- dynamic programming
- encoding
- factoring
- finite state
- finite state machine
- finite state machines
- greedy heuristic
- heuristic method
- language processing
- lexicalization
- modeling
- n-gram tagging
- natural language processing
- parser
- parsing
- parsing algorithm
- processing
- recognition
- regular expression
- subcategorization
- supertagging
- tagging
- tree insertion
Other assigned terms:
- adjunct
- approach
- automata
- case
- checker
- compact representation
- context-free grammar
- context-free grammars
- dependency formalism
- dependency grammar
- dependency grammars
- dependency relations
- dependency structure
- dependency tree
- dependency trees
- derivation
- derivation structure
- derivation tree
- derivation trees
- derivations
- determiners
- empirical results
- extended context-free grammar
- fact
- feature
- feature structures
- forest
- formalism
- formalisms
- formalization
- function words
- generation
- generative capacity
- generative grammar
- governor
- grammar
- grammar formalisms
- grammar rule
- grammar rules
- grammars
- grammatical function
- heuristic
- input string
- knowledge
- lexeme
- lexical categories
- lexical category
- lexical item
- lexical word
- linguistic
- linguistic description
- linguistics
- meaning
- method
- modifier
- morphological features
- n-gram
- natural language
- nonterminal
- normal form
- packed parse forest
- parse
- parse forest
- parse table
- parsing process
- penn treebank
- phrase
- phrase structure
- phrase structure grammar
- predicate-argument
- prepositions
- probabilistic framework
- probabilistic model
- probabilities
- probability
- probability model
- process
- projection
- ptb
- regular expressions
- relation
- representations
- right-hand side
- rule set
- semantic
- sentence
- supertag
- symbol
- symbols
- syntactic functions
- syntactic relations
- syntactic theory
- term
- terms
- theorem
- theories
- theory
- transitive closure
- tree
- tree adjoining grammar
- tree insertion grammar
- tree-rewriting system
- treebank
- trees
- underspecification
- unlabeled dependency
- valency
- word
- words
