Synchronization and computing capabilities of linear asynchronous structures

DOI10.1016/S0022-0000(77)80040-8MaRDI QIDQ1242906zbMATH OpenOpenAlexFDO

Authors Richard J. Lipton, Raymond E. Miller, Lawrence V. Snyder

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Combinatory logic and lambda calculus (03B40)

Cites work

• scientific article; zbMATH DE number 3471613 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3305051 (Why is no real title available?)
• Combinatory logic. With two sections by William Craig.
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• L systems
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Real-time language recognition by one-dimensional cellular automata
• Some Properties of Conversion
• Tree-Manipulating Systems and Church-Rosser Theorems

Cited in

(5)

• (A-)synchronous (non)-deterministic cell spaces simulating each other
• Asynchronous interpretation of parallel microprograms
• Synchronous to asynchronous transformation of polyautomata
• scientific article; zbMATH DE number 3860417 (Why is no real title available?)
• Persistence of vector replacement systems is decidable

This page was built for publication: Synchronization and computing capabilities of linear asynchronous structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1242906)