Simple Representations of Certain Classes of Languages

DOI10.1145/322047.322050zbMATH Open0364.68073OpenAlexW2013209763MaRDI QIDQ4139701FDOQ4139701

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
• Title not available (Why is that?)
• Uniform simulations of nondeterministic real time multitape turing machines
• Characterizations of reduction classes modulo oracle conditions
• Title not available (Why is that?)
• Title not available (Why is that?)

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)