ML Anthology

A Note on the Query Complexity of Learning DFA (Extended Abstract)

José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
ALT 1992 pp. 53-62
doi:10.1007/3-540-57369-0_27 /alt/1992/balcazar1992alt-note/
PDF ALT Semantic Scholar

Cite

Text

Balcázar et al. "A Note on the Query Complexity of Learning DFA (Extended Abstract)." International Conference on Algorithmic Learning Theory, 1992. doi:10.1007/3-540-57369-0_27

Markdown

[Balcázar et al. "A Note on the Query Complexity of Learning DFA (Extended Abstract)." International Conference on Algorithmic Learning Theory, 1992.](https://mlanthology.org/alt/1992/balcazar1992alt-note/) doi:10.1007/3-540-57369-0_27

BibTeX

@inproceedings{balcazar1992alt-note,
  title     = {{A Note on the Query Complexity of Learning DFA (Extended Abstract)}},
  author    = {Balcázar, José L. and Díaz, Josep and Gavaldà, Ricard and Watanabe, Osamu},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {1992},
  pages     = {53-62},
  doi       = {10.1007/3-540-57369-0_27},
  url       = {https://mlanthology.org/alt/1992/balcazar1992alt-note/}
}