On languages accepted by space-bounded oracle machines

DOI10.1007/BF00266049zbMath0389.68029OpenAlexW1997155587MaRDI QIDQ1251069

Ronald V. Book

Publication date: 1979

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00266049

zbMATH Keywords

regular setsalgebraic closure operationsmultitape Turing machinehomomorphic replicationlanguages accepted by space-bounded oracle machinesquery tape

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

On characterizations of the class PSPACE/poly ⋮ Unnamed Item ⋮ Bounded query machines: on NP and PSPACE ⋮ Bounded query machines: on NP( ) and NPQUERY( ) ⋮ A survey of space complexity

This page was built for publication: On languages accepted by space-bounded oracle machines