ACL RD-TEC 1.0 Summarization of J95-2004
Paper Title:
DETERMINISTIC PART-OF-SPEECH TAGGING WITH FINITE-STATE TRANSDUCERS
DETERMINISTIC PART-OF-SPEECH TAGGING WITH FINITE-STATE TRANSDUCERS
Authors: Emmanuel Rocheo and Yves Schabes
Primarily assigned technology terms:
- algorithm
- automatic training
- automaton
- compiler
- compiler technology
- complexity analysis
- computational linguistics
- computer science
- computing
- databases
- decomposition
- dictionary lookup
- encoding
- error reduction
- factorization
- final state
- finite-state automata
- finite-state automaton
- finite-state machine
- finite-state transducer
- finite-state transducers
- hidden markov
- hidden markov models
- indexing
- information retrieval
- instantiation
- language processing
- mass storage
- matching
- morphological analysis
- natural language processing
- parsing
- part-of-speech assignment
- part-of-speech tagger
- part-of-speech tagging
- pattern matching
- pattern-matching
- personal computer
- processing
- random access
- reading
- recognition
- rule-based system
- rule-based tagger
- speech recognition
- splitting
- stochastic tagger
- subsequential transducer
- syntactic analysis
- tagger
- taggers
- tagging
- tagging process
- transducer
- transducers
- transduction
- trigram tagger
- worst-case complexity analysis
Other assigned terms:
- access time
- acyclic graph
- alphabet
- association for computational linguistics
- automata
- bigram
- brown corpus
- case
- compact representation
- composition
- contextual information
- determiner
- dictionary
- document
- empirical evaluation
- empty string
- fact
- finite set
- formalization
- generation
- grammar
- implementation
- input string
- knowledge
- language syntax
- lemma
- lexicon
- linear time
- linguistic
- linguistic adequacy
- linguistics
- markov models
- method
- natural language
- natural language syntax
- part-of-speech
- part-of-speech tags
- past participle
- precision
- probabilistic models
- probabilities
- procedure
- process
- pronoun
- proper noun
- proposition
- relation
- representations
- sentence
- sentences
- singular noun
- sparse data
- suffix
- symbol
- symbols
- syntax
- tagged corpus
- tags
- technology
- terms
- text
- theorem
- tokens
- training
- training corpus
- training phase
- transformation
- transformation rules
- transitive closure
- tree
- trigram
- type identity
- verb
- word
- words
