Sciweavers

936 search results - page 32 / 188
» FSM-Hume is finite state
Sort
View
APLAS
2009
ACM
14 years 1 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
14 years 1 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
14 years 1 months ago
Using Finite State Technology in Natural Language Processing of Basque
Iñaki Alegria, Maxux J. Aranzabe, Nerea Eze...
WIA
2001
Springer
14 years 1 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...