BMWk Revisited - Generalization and Formalization of an Algorithm for Detecting Recursive Relations in Term Sequences
Abstract
As several works in Machine Learning (particularly in Inductive Logic Programming) have focused on building recursive definitions from examples, this paper presents a formalization and a generalization of the BMWk methodology, which stems from program synthesis from examples, ten years ago. The framework of the proposed formalization is term rewriting. It allows to state some theoretical results on the qualities and limitations of the method.
Cite
Text
Le Blanc. "BMWk Revisited - Generalization and Formalization of an Algorithm for Detecting Recursive Relations in Term Sequences." European Conference on Machine Learning, 1994. doi:10.1007/3-540-57868-4_58Markdown
[Le Blanc. "BMWk Revisited - Generalization and Formalization of an Algorithm for Detecting Recursive Relations in Term Sequences." European Conference on Machine Learning, 1994.](https://mlanthology.org/ecmlpkdd/1994/blanc1994ecml-bmwk/) doi:10.1007/3-540-57868-4_58BibTeX
@inproceedings{blanc1994ecml-bmwk,
title = {{BMWk Revisited - Generalization and Formalization of an Algorithm for Detecting Recursive Relations in Term Sequences}},
author = {Le Blanc, Guillaume},
booktitle = {European Conference on Machine Learning},
year = {1994},
pages = {183-197},
doi = {10.1007/3-540-57868-4_58},
url = {https://mlanthology.org/ecmlpkdd/1994/blanc1994ecml-bmwk/}
}