Transactions of the Japan Society for Industrial and Applied Mathematics
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Inductive Inference of Formal Languages from Positive Data Enumerated Primitive-Recursively
Akito SAKURAI
Author information
JOURNAL FREE ACCESS

1991 Volume 1 Issue 3 Pages 177-193

Details
Abstract
We consider the problem of language identification in the limit from positive data enumerated by functions restricted to the class of primitive recursive functions. Conditions are described under which a family of languages is identifiable. They depend on the behavior of inference machines when they are presented with enumeration of elements of unknown languages. How these conditions compare to cases when positive data are enumerated by recursive functions is also considered.
Content from these authors
© 1991 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top