Sciweavers

396 search results - page 19 / 80
» Factor Automata of Automata and Applications
Sort
View
ACTAC
2006
101views more  ACTAC 2006»
13 years 7 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»
13 years 7 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»
13 years 6 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
13 years 6 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»
14 years 9 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