Sciweavers

936 search results - page 36 / 188
» FSM-Hume is finite state
Sort
View
COCO
2000
Springer
107views Algorithms» more  COCO 2000»
14 years 13 days ago
On the Complexity of Intersecting Finite State Automata
We consider the problem of testing whether the intersection of a collection of k automata is empty. The straightforward algorithm for solving this problem runs in time k where is...
George Karakostas, Richard J. Lipton, Anastasios V...
APSEC
1995
IEEE
14 years 11 days ago
Testing of Object-Oriented Programs Based on Finite State Machines
Hyoung Seok Hong, Yong Rae Kwon, Sung Deok Cha
WIA
2000
Springer
14 years 11 days ago
Applications of Finite-State Transducers in Natural Language Processing
This paper is a review of some of the major applications of finite-state transducers in Natural Language Processing ranging from morphological analysis to finite-state parsing. The...
Lauri Karttunen