𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Rudimentary reductions revisited

✍ Scribed by Eric Allender; Vivek Gore

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
855 KB
Volume
40
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Fong Reduction Revisited
The Fong Reduction Revisited
✍ P. Schmid πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 400 KB
Primordial reductive amination revisited
Primordial reductive amination revisited
✍ Claudia Huber; GΓΌnter WΓ€chtershΓ€user πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 French βš– 64 KB
Rudimentary Languages and Second-Order L
Rudimentary Languages and Second-Order Logic
✍ Malika More; FrΓ©dΓ©ric Olive πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 446 KB

## Abstract The aim of this paper is to point out the equivalence between three notions respectively issued from recursion theory, computational complexity and finite model theory. One the one hand, the rudimentary languages are known to be characterized by the linear hierarchy. On the other hand,