scientific article; zbMATH DE number 1346517
From MaRDI portal
Publication:4266541
zbMath0925.03182MaRDI QIDQ4266541
Juergen Dassow, Klaus-Joern Lange
Publication date: 3 October 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Automata and formal grammars in connection with logical questions (03D05) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (5)
The emptiness problem for intersections of regular languages ⋮ Extending regular expressions with homomorphic replacement ⋮ Principal abstract families of weighted tree languages ⋮ Rational subsets of polycyclic monoids and valence automata ⋮ Multi-head finite automata: Data-independent versus data-dependent computations
This page was built for publication:
