Simple Representations of Certain Classes of Languages

DOI10.1145/322047.322050zbMath0364.68073OpenAlexW2013209763MaRDI QIDQ4139701

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)

Related Items

On Boolean closed full trios and rational Kripke frames, Representations of language families by homomorphic equality operations and generalized equality sets, On characterizations of the class PSPACE/poly, Unnamed Item, Unnamed Item, Unnamed Item, Characterizations of reduction classes modulo oracle conditions, Reset machines, Uniform simulations of nondeterministic real time multitape turing machines, One way finite visit automata, On languages specified by relative acceptance