Learnability of language identification using antithetical reply

摘要

We introduced a variant in several types of queries such as equivalence, membership, exhaustiveness, subset and superset queries called antithetical reply in the language learnability theory. It is considered that the notion of “minimal adequate teacher” in order to build a efficient learning algorithm, which can answer antithetical reply to the learner about the set helps to generate non synchronized pure pattern languages.