Church-Rosser converters

DOI10.1007/BF01071208MaRDI QIDQ3899522zbMATH OpenFDO

Authors V. M. Glushkov, Anatoly V. Anisimov

Publication date 1979

Published in Cybernetics (Search for Journal in Brave)

zbMATH Keywords

data structurenondeterminismChurch-Rosser propertyDijkstra's guarded commandsnondeterministic discrete transformer

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Data structures (68P05)

Cites work

• scientific article; zbMATH DE number 3574936 (Why is no real title available?)
• A new approach to parallel computing
• Correctness of parallel programs: The Church-Rosser approach
• Guarded commands, nondeterminacy and formal derivation of programs
• On Classes of Program Schemata
• Testing for the Church-Rosser Property
• Tree generating regular systems
• Tree-Manipulating Systems and Church-Rosser Theorems

Cited in

(1)

• Recursive information transducers: Computation models

This page was built for publication: Church-Rosser converters

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