Iterative method of generating artificial context-free grammars
Formal Languages and Automata Theory
2019-11-15 v1
Abstract
Grammatical inference is a machine learning area, whose fundamentals are built around learning sets. At present, real-life data and examples from manually crafted grammars are used to test their learning performance. This paper aims to present a method of generating artificial context-free grammars with their optimal learning sets, which could be successfully applied as a benchmarking tool for empirical grammar inference methods.
Cite
@article{arxiv.1911.05801,
title = {Iterative method of generating artificial context-free grammars},
author = {Olgierd Unold and Agnieszka Kaczmarek and Łukasz Culer},
journal= {arXiv preprint arXiv:1911.05801},
year = {2019}
}
Comments
28 pages, 10 figures, generator available at http://lukasz.culer.staff.iiar.pwr.edu.pl/gencreator.php