Sciweavers

936 search results - page 36 / 188
» FSM-Hume is finite state
Sort
View
COCO
2000
Springer
107views Algorithms» more  COCO 2000»
15 years 1 months 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
15 years 1 months ago
Testing of Object-Oriented Programs Based on Finite State Machines
Hyoung Seok Hong, Yong Rae Kwon, Sung Deok Cha
114
Voted
WIA
2000
Springer
15 years 1 months 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