On non-determinism in machines and languages

DOI10.1023/A:1018955722107zbMATH Open0880.68047OpenAlexW1560768931MaRDI QIDQ1370632FDOQ1370632

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

query languagesnon-deterministic computation

Mathematics Subject Classification ID

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

Cited In (4)

• From Determinism to Non-determinism in Recognizable Two-Dimensional Languages
• Title not available (Why is that?)
• The expressive power of unique total stable model semantics
• Title not available (Why is that?)

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)