Inductive Inference of Monogenic Pure Context-free Languages

  title={Inductive Inference of Monogenic Pure Context-free Languages},
  author={Noriyuki Tanida and Takashi Yokomori},
This paper concerns a subclass of context-free languages, called pure contextfree languages, which is generated by context-free grammar with only one type of symbol (i.e., terminals and nonterminals are not distinguished), and investigates the problem of identifying from positive data a restricted class of monogenic pure context-free languages (mono-PCF languages, in short). The class of mono-PCF languages is incomparable to the class of regular languages. We show that the class of mono-PCF… CONTINUE READING