scientific article; zbMATH DE number 5790353

zbMath1216.68146MaRDI QIDQ4929410

Klaus-Joern Lange

Publication date: 22 September 2010

Full work available at URL: http://www.jucs.org/jucs_16_5/a_note_on_the

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

zbMATH Keywords

completenessgrammarscomplexity classesstack automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Tree-walking-storage automata ⋮ Queue Automata: Foundations and Developments ⋮ Diving into the queue

This page was built for publication: