Simple Representations of Certain Classes of Languages

DOI10.1145/322047.322050MaRDI QIDQ4139701zbMATH OpenOpenAlexFDO

Authors Ronald V. Book

Publication date 1978

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/322047.322050

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Turing machines and related notions (03D10)

Cited in

(11)

• Representations of language families by homomorphic equality operations and generalized equality sets
• On languages specified by relative acceptance
• On characterizations of the class PSPACE/poly
• On Boolean closed full trios and rational Kripke frames
• One way finite visit automata
• Reset machines
• scientific article; zbMATH DE number 3872715 (Why is no real title available?)
• Uniform simulations of nondeterministic real time multitape turing machines
• Characterizations of reduction classes modulo oracle conditions
• scientific article; zbMATH DE number 3602690 (Why is no real title available?)
• scientific article; zbMATH DE number 3604381 (Why is no real title available?)

This page was built for publication: Simple Representations of Certain Classes of Languages

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