PakCat catalogue record

Practicability of Solomonoff's Algorithm 'Source Title' Mehran University Research Journal of Engineering and Technology Volume Vol.3, No.2

By Khan, Shah Nawab

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.