Practicability of Solomonoff's Algorithm 'Source Title' Mehran University Research Journal of Engineering and Technology Volume Vol.3, No.2
Bibliographic details
Summary
Solomonoff has given an algorithm for inferring a phrase structured context-free grammar from a given finite sample or strings drawn from an unkown language. His algorithm requires suplementary help from a teacher for inference of a grammar. This paper studies the practical value of the algorithm by determining the order of the number of questions to be answered by a human teacher regarding the validity of originating strings.