Sciweavers

269 search results - page 13 / 54
» Computing with Probabilistic Cellular Automata
Sort
View
CONCUR
2006
Springer
14 years 12 days 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
14 years 2 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
13 years 8 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»
13 years 8 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»
13 years 8 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