Advocating ownership

DOI10.1007/3-540-62034-6_57MaRDI QIDQ6567779zbMATH OpenFDO

Authors Henning Fernau, Klaus-Jörn Lange, Klaus Reinhardt

Publication date 5 July 2024

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Classical models of computation (Turing machines, etc.) (68Q04) Networks and circuits as models of computation; circuit complexity (68Q06)

Recommendations

• Parallel RAMs with owned global memory and deterministic context-free language recognition
• scientific article; zbMATH DE number 3960999
• Properties of probabilistic pushdown automata
• Properties of probabilistic pushdown automata
• Alternating Pushdown and Stack Automata

Cites work

• scientific article; zbMATH DE number 4209587 (Why is no real title available?)
• scientific article; zbMATH DE number 3960999 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 46423 (Why is no real title available?)
• scientific article; zbMATH DE number 176503 (Why is no real title available?)
• scientific article; zbMATH DE number 192916 (Why is no real title available?)
• scientific article; zbMATH DE number 1142309 (Why is no real title available?)
• A unified approach to models of synchronous parallel machines
• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• Complexity theory of parallel time and hardware
• Fast recognition of deterministic cfl's with a smaller number of processors
• On the Tape Complexity of Deterministic Context-Free Languages
• On uniform circuit complexity
• Parallelism in random access machines
• Simulation of Parallel Random Access Machines by Circuits
• Two-way automata with more than one storage medium
• Unambiguity of circuits
• Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits

This page was built for publication: Advocating ownership

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