scientific article

zbMath0607.68034MaRDI QIDQ3746886

Juraj Hromkovič

Publication date: 1986

Full work available at URL: https://eudml.org/doc/28171

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

multipushdown machineone-way multicounter machinereversal bounded hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

Some hierarchies for the communication complexity measures of cooperating grammar systems ⋮ Unnamed Item

Cites Work

• Remarks on blind and partially blind one-way multicounter machines
• On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: