On non-determinism in machines and languages

DOI10.1023/A:1018955722107zbMath0880.68047OpenAlexW1560768931MaRDI QIDQ1370632

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

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

Related Items (1)

The expressive power of unique total stable model semantics

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