Sciweavers

269 search results - page 13 / 54
» Computing with Probabilistic Cellular Automata
Sort
View
CONCUR
2006
Springer
15 years 2 months ago
Probability and Nondeterminism in Operational Models of Concurrency
We give a brief overview of operational models for concurrent systems that exhibit probabilistic behavior, focussing on the interplay between probability and nondeterminism. Our su...
Roberto Segala
MFCS
2007
Springer
15 years 5 months ago
Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods
In this paper we study language recognition by two-dimensional cellular automata on different possible neighborhoods. Since it is known that all complete neighborhoods are linearl...
Martin Delacourt, Victor Poupet
TCS
2008
14 years 10 months ago
Computation of distances for regular and context-free probabilistic languages
Several mathematical distances between probabilistic languages have been investigated in the literature, motivated by applications in language modeling, computational biology, syn...
Mark-Jan Nederhof, Giorgio Satta
COMPUTER
2008
59views more  COMPUTER 2008»
14 years 11 months ago
An Assessment of Integrated Digital Cellular Automata Architectures
Victor V. Zhirnov, Ralph K. Cavin III, Greg Leemin...
IJBC
2007
39views more  IJBC 2007»
14 years 11 months ago
Optimal CNN Templates for Linearly-Separable One-Dimensional Cellular Automata
In this tutorial, we present optimal Cellular Nonlinear Network (CNN) templates for implementing linearly-separable one-dimensional (1-D) Cellular Automata (CA). From the gallery ...
P. J. Chang, Bharathwaj Muthuswamy