Sciweavers

52
Voted
CSL
2006
Springer
15 years 1 months ago
Towards an Implicit Characterization of NCk
We define a hierarchy of term systems Tk by means of restrictions of the recursion schema. We essentially use a pointer technique together with tiering. We prove Tk NCk Tk+1 , for ...
Guillaume Bonfante, Reinhard Kahle, Jean-Yves Mari...