Language Identification in The Limit - Open Questions

Open Questions

  • If a countable class of recursive languages has a mind change bound for noncomputable learners, does the class also have a mind change bound for computable learners, or is the class unlearnable by a computable learner?

Read more about this topic:  Language Identification In The Limit

Famous quotes containing the words open and/or questions:

    What is reality?
    I am a plaster doll; I pose
    with eyes that cut open without landfall or nightfall
    upon some shellacked and grinning person,
    eyes that open, blue, steel, and close.
    Am I approximately an I. Magnin transplant?
    Anne Sexton (1928–1974)

    I can’t quite define my aversion to asking questions of strangers. From snatches of family battles which I have heard drifting up from railway stations and street corners, I gather that there are a great many men who share my dislike for it, as well as an equal number of women who ... believe it to be the solution to most of this world’s problems.
    Robert Benchley (1889–1945)