On languages accepted by space-bounded oracle machines

DOI10.1007/BF00266049zbMATH Open0389.68029OpenAlexW1997155587MaRDI QIDQ1251069FDOQ1251069

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)

• On characterizations of the class PSPACE/poly
• Bounded query machines: on NP and PSPACE
• Title not available (Why is that?)
• 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

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