scientific article
From MaRDI portal
Publication:3979274
zbMath0735.68052MaRDI QIDQ3979274
Publication date: 26 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
alternating pushdown automatapolynomial hierarchycontext- sensitive grammarsalternating context-free grammarsoracle hierarchy with finite transducers
Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (2)
Empty alternation ⋮ Alternating Context-Free Languages and Linear Time μ-Calculus with Sequential Composition
This page was built for publication:
