Homomorphic characterizations of recursively enumerable languages with very small language classes.

Satoshi Okawa Sadaki Hirose

Published in: Theor. Comput. Sci. (2001)

Keyphrases

recursively enumerable
inductive inference
recursive functions
real valued functions
hypothesis space
target language
regular languages
small number
pattern languages
decision trees