On languages accepted by space-bounded oracle machines

DOI10.1007/BF00266049MaRDI QIDQ1251069zbMATHOpenAlexFDO

Authors 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)

Cited in

(5)

• Bounded query machines: on NP and PSPACE
• scientific article; zbMATH DE number 3872715 (Why is no real title available?)
• A survey of space complexity
• On characterizations of the class PSPACE/poly
• Bounded query machines: on NP( ) and NPQUERY( )

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

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