Synchronization and computing capabilities of linear asynchronous structures
From MaRDI portal
Publication:1242906
DOI10.1016/S0022-0000(77)80040-8zbMath0368.02038OpenAlexW1994119396MaRDI QIDQ1242906
Richard J. Lipton, Lawrence V. Snyder, Raymond E. Miller
Publication date: 1977
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0022-0000(77)80040-8
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Unnamed Item ⋮ Persistence of vector replacement systems is decidable ⋮ Synchronous to asynchronous transformation of polyautomata ⋮ (A-)synchronous (non)-deterministic cell spaces simulating each other ⋮ Asynchronous interpretation of parallel microprograms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Combinatory logic. With two sections by William Craig.
- L systems
- Real-time language recognition by one-dimensional cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- Tree-Manipulating Systems and Church-Rosser Theorems
- Some Properties of Conversion
This page was built for publication: Synchronization and computing capabilities of linear asynchronous structures
