On Learning Smullyan's Elementary Formal Systems: Towards an Efficient Learning Method for Context-Sensitive Languages* *This work forms part of the major R&D on the Fifth Generation Computer Project, conducted under a program set up by MITI.

@inproceedings{Sakakibara1991OnLS,
  title={On Learning Smullyan's Elementary Formal Systems: Towards an Efficient Learning Method for Context-Sensitive Languages* *This work forms part of the major R&D on the Fifth Generation Computer Project, conducted under a program set up by MITI.},
  author={Yasubumi Sakakibara},
  year={1991}
}
Summary In this paper, we introduce a new class of representations for formal languages that is defined by Smullyan's elementary formal systems for the problem of learning formal languages. The class of representations is a natural extension of context-free grammars, and the languages defined by these representations lie between context-free languages and context-sensitive languages and contain some important classes of formal languages such as Angluin's pattern languages, thus enabling us to… CONTINUE READING

Topics from this paper.

Similar Papers