Sciweavers

936 search results - page 32 / 188
» FSM-Hume is finite state
Sort
View
APLAS
2009
ACM
15 years 11 months ago
Branching Bisimilarity between Finite-State Systems and BPA or Normed BPP Is Polynomial-Time Decidable
In this paper we present polynomial time algorithms deciding branching bisimilarity between finite-state systems and several classes of infinite-state systems: BPA and normed BPP...
Hongfei Fu
NEUROSCIENCE
2001
Springer
15 years 10 months ago
Finite-State Computation in Analog Neural Networks: Steps towards Biologically Plausible Models?
Abstract. Finite-state machines are the most pervasive models of computation, not only in theoretical computer science, but also in all of its applications to real-life problems, a...
Mikel L. Forcada, Rafael C. Carrasco
WIA
2001
Springer
15 years 10 months ago
Using Finite State Technology in Natural Language Processing of Basque
Iñaki Alegria, Maxux J. Aranzabe, Nerea Eze...
WIA
2001
Springer
15 years 10 months ago
Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries
Abstract. We present a reflection on the evolution of the different methods for constructing minimal deterministic acyclic finite-state automata from a finite set of words. We ...
Jorge Graña, Francisco-Mario Barcala, Migue...