620 search results - page 37 / 124 » Algorithms and computations on cellular automata |
90
Voted
AMAST
1997
Springer
15 years 4 months ago
1997
Springer
Abstract. A general parametric analysis problem which allows the use of parameter variables in both the realtime automata and the specifications is proposed and solved. The analys...
83
Voted
GLVLSI
2005
IEEE
15 years 6 months ago
2005
IEEE
Quantum-dot Cellular Automata (QCA) is a novel computing mechanism that can represent binary information based on spatial distribution of electron charge configuration in chemica...
124
Voted
CAV
2006
Springer
15 years 4 months ago
2006
Springer
We propose and evaluate a new algorithm for checking the universality of nondeterministic finite automata. In contrast to the standard algorithm, which uses the subset construction...
111
click to vote
FUIN
2007
15 years 14 days ago
2007
Devices of interconnected parallel acting sequential automata are investigated from a language theoretic point of view. Starting with the well-known result that each unary language...
94
Voted
MAM
2007
15 years 12 days ago
2007
Cellular computing architectures represent an important class of computation that are characterized by simple processing elements, local interconnect and massive parallelism. Thes...