An Implicit Recursive Language for the Polynomial Time-space Complexity Classes.

Emanuele Covino Giovanni Pani

Published in: J. Univers. Comput. Sci. (2002)

Keyphrases

space complexity
worst case
language learning
programming language
tree languages
arc consistency
recursive functions
natural language
space requirements
special case
positive data
worst case time complexity
inductive inference
pattern languages
computational complexity
objective function
tractable classes