scientific article; zbMATH DE number 2040942

zbMath1038.03046MaRDI QIDQ4452093

Ambos-Spies, Klaus, Edgar Busse

Publication date: 11 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2731/27310097.htm

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15) Baire category, Baire spaces (54E52) 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) Theory of numerations, effectively presented structures (03D45)

Related Items

Finite state incompressible infinite sequences ⋮ Entropy rates and finite-state dimension