Sciweavers

63 search results - page 7 / 13
» Asynchronous Cellular Automata and Asynchronous Automata for...
Sort
View
POPL
2010
ACM
13 years 11 months ago
Reconfigurable asynchronous logic automata: (RALA)
Computer science has served to insulate programs and programmers from knowledge of the underlying mechanisms used to manipulate information, however this fiction is increasingly h...
Neil Gershenfeld, David Dalrymple, Kailiang Chen, ...
FOSSACS
2009
Springer
14 years 3 months ago
Realizability of Concurrent Recursive Programs
Abstract. We define and study an automata model of concurrent recursive programs. An automaton consists of a finite number of pushdown systems running in parallel and communicati...
Benedikt Bollig, Manuela-Lidia Grindei, Peter Habe...
ICALP
1994
Springer
14 years 20 days ago
Determinizing Asynchronous Automata
Nils Klarlund, Madhavan Mukund, Milind A. Sohoni
FOSSACS
2000
Springer
14 years 5 days ago
On Recognizable Stable Trace Languages
We relate several models of concurrency introduced in the literature in order to extend classical Mazurkiewicz traces. These are mainly Droste's concurrent automata and Arnold...
Jean-François Husson, Rémi Morin