More about learning elementary formal systems

From MaRDI portal





Starting from \textit{R. M. Smullyan} (1961) elementary formal systems (EFSs), the authors defined (1989) the class of variable-bounded EFSs as a unifying framework for language learning. The present paper investigates learning EFSs by using strategies like Shapiro's model inferences, inductive inference from positive data, and Valiant's probably approximately correct learning approach. A relationship between Chomsky hierarchy and EFS languages is outlined, and application to learning a molecular biology language is exposed. For the entire collection see [Zbl 0819.68110].











This page was built for publication: More about learning elementary formal systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4202913)