Sciweavers

396 search results - page 19 / 80
» Factor Automata of Automata and Applications
Sort
View
ACTAC
2006
101views more  ACTAC 2006»
14 years 12 months ago
Cycle Structure in Automata and the Holonomy Decomposition
The algebraic hierarchical decomposition of finite state automata can be applied wherever a finite system should be `understood' using a hierarchical coordinate system. Here ...
Attila Egri-Nagy, Chrystopher L. Nehaniv
JUCS
2002
179views more  JUCS 2002»
14 years 11 months ago
A Fast and Simple Algorithm for Constructing Minimal Acyclic Deterministic Finite Automata
: In this paper, we present a fast and simple algorithm for constructing a minimal acyclic deterministic finite automaton from a finite set of words. Such automata are useful in a ...
Bruce W. Watson
IAJIT
2010
191views more  IAJIT 2010»
14 years 10 months ago
Identification of Promoter Region in Genomic DNA Using Cellular Automata Based Text Clustering
: Identifying the promoter regions play a vital role in understanding human genes. This paper presents a new cellular automata based text clustering algorithm for identifying these...
Kiran Sree, Ramesh Babu
ICST
2010
IEEE
14 years 10 months ago
Timed Moore Automata: Test Data Generation and Model Checking
Abstract—In this paper we introduce Timed Moore Automata, a specification formalism which is used in industrial train control applications for specifying the real-time behavior ...
Helge Löding, Jan Peleska
ICDE
2005
IEEE
158views Database» more  ICDE 2005»
16 years 1 months ago
Cache-Conscious Automata for XML Filtering
Hardware cache behavior is an important factor in the performance of memory-resident, data-intensive systems such as XML filtering engines. A key data structure in several recent ...
Bingsheng He, Qiong Luo, Byron Choi