On non-determinism in machines and languages

DOI10.1023/A:1018955722107MaRDI QIDQ1370632zbMATH OpenOpenAlexFDO

Authors Stéphane Grumbach, Zoé Lacroix

Publication date 26 October 1997

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1018955722107

zbMATH Keywords

non-deterministic computationquery languages

Mathematics Subject Classification ID

Database theory (68P15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Formal languages and automata (68Q45)

Recommendations

• Nondeterminism within $P^ * $
• scientific article; zbMATH DE number 176517
• On nondeterminism in parallel computation
• scientific article; zbMATH DE number 3903969

Cited in

(7)

• On the structural simplicity of machines and languages
• scientific article; zbMATH DE number 3859101 (Why is no real title available?)
• On Models of a Nondeterministic Computation
• scientific article; zbMATH DE number 3903969 (Why is no real title available?)
• scientific article; zbMATH DE number 4045156 (Why is no real title available?)
• The expressive power of unique total stable model semantics
• From Determinism to Non-determinism in Recognizable Two-Dimensional Languages

This page was built for publication: On non-determinism in machines and languages

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