ACL RD-TEC 1.0 Summarization of J00-1002
Paper Title:
INCREMENTAL CONSTRUCTION OF MINIMAL ACYCLIC FINITE-STATE AUTOMATA
INCREMENTAL CONSTRUCTION OF MINIMAL ACYCLIC FINITE-STATE AUTOMATA
Authors: Jan Daciuk and Bruce W. Watson and Stoyan Mihov and Richard E. Watson
Primarily assigned technology terms:
- algorithm
- automata construction
- automata minimization
- automaton
- c + +
- classification
- computational linguistics
- computer science
- computer virus recognition
- dictionary-building
- dna sequence matching
- document indexing
- final state
- finite automata
- finite-state automata
- finite-state automaton
- incremental construction
- indexing
- java
- language processing
- linguistic modelling
- matching
- modelling
- morphological analysis
- morphology
- natural language processing
- nlp
- partitioning
- processing
- recognition
- reporting
- search
- sequence matching
- spell-checking
- transducers
- two-level morphology
- web server
Other assigned terms:
- alphabet
- approach
- association for computational linguistics
- automata
- case
- community
- dictionaries
- dictionary
- document
- estimation
- fact
- finite set
- french
- generation
- implementation
- knowledge
- language theory
- leaf
- linear time
- linguistic
- linguistics
- logical equivalence
- mapping
- meaning
- method
- natural language
- nlp community
- predicates
- procedure
- process
- pronunciation
- recursion
- relation
- server
- subtree
- subtrees
- suffix
- symbol
- symbols
- taxonomy
- technique
- technologies
- terms
- theorem
- theory
- time complexity
- understanding
- word
- words
