An Analysis of Examples and a Search Space for PAC Learning of Simple Deterministic Languages with Membership Queries

Yasuhiro Tajima, Yoshiyuki Kotani, Matsuaki Terada. An Analysis of Examples and a Search Space for PAC Learning of Simple Deterministic Languages with Membership Queries. In Georgios Paliouras, Yasubumi Sakakibara, editors, Grammatical Inference: Algorithms and Applications, 7th International Colloquium, ICGI 2004, Athens, Greece, October 11-13, 2004, Proceedings. Volume 3264 of Lecture Notes in Computer Science, pages 288-289, Springer, 2004. [doi]

@inproceedings{TajimaKT04:0,
  title = {An Analysis of Examples and a Search Space for PAC Learning of Simple Deterministic Languages with Membership Queries},
  author = {Yasuhiro Tajima and Yoshiyuki Kotani and Matsuaki Terada},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3264&spage=288},
  tags = {analysis, search, query language},
  researchr = {https://researchr.org/publication/TajimaKT04%3A0},
  cites = {0},
  citedby = {0},
  pages = {288-289},
  booktitle = {Grammatical Inference: Algorithms and Applications, 7th International Colloquium, ICGI 2004, Athens, Greece, October 11-13, 2004, Proceedings},
  editor = {Georgios Paliouras and Yasubumi Sakakibara},
  volume = {3264},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-23410-1},
}