ACL RD-TEC 1.0 Summarization of W98-1305
Paper Title:
INCREMENTAL CONSTRUCTION OF MINIMAL ACYCLIC FINITE STATE AUTOMATA AND TRANSDUCERS
INCREMENTAL CONSTRUCTION OF MINIMAL ACYCLIC FINITE STATE AUTOMATA AND TRANSDUCERS
Authors: Jan Daciuk and Bruce W. Watson and Richard E. Watson
Primarily assigned technology terms:
- acyclic finite state automata
- algorithm
- automata construction
- automata minimization
- automaton
- c + +
- classification
- computer science
- computer virus recognition
- dictionary automata
- dictionary-building
- dna sequence matching
- document indexing
- final state
- finite state
- finite state automata
- incremental construction
- indexing
- java
- language processing
- matching
- morphological analysis
- morphology
- natural language processing
- nlp
- processing
- recognition
- search
- sequence matching
- spell checking
- subsequential transducer
- subset construction
- transducer
- transducers
- two-level morphology
Other assigned terms:
- alphabet
- annotation
- approach
- automata
- case
- community
- dictionaries
- dictionary
- document
- empty string
- estimation
- fact
- french
- generation
- implementation
- leaf
- lexeme
- logical equivalence
- mapping
- meaning
- method
- natural language
- nlp community
- predicates
- procedure
- process
- pronunciation
- relation
- run-time
- run-time performance
- style
- subtrees
- suffix
- symbols
- taxonomy
- technique
- technologies
- theorem
- time complexity
- tree
- word
- words
