2 search results - page 1 / 1 » Complexity-Theoretic Hierarchies |
FCT
2001
Springer
13 years 10 months ago
2001
Springer
We show that some natural refinements of the Straubing and Brzozowski hierarchies correspond (via the so called leaf-languages) step by step to similar refinements of the polynom...
CIE
2006
Springer
13 years 9 months ago
2006
Springer
We introduce two hierarchies of unknown ordinal height. The hierarchies are induced by natural fragments of a calculus based on finite types and G