In this paper an algorithm for the induction of a context-free grammar is proposed, and its application in obtaining a generating function for the number of certain combinatorial objects is demonstrated. In particular, two problems classified in The On-Line Encyclopedia of Integer Sequences (http://oeis. org/) under entries A000073 and A000108, as well as a problem from the domain of chemoinformatics, are solved as an illustration of our method.
CITATION STYLE
Wieczorek, W., & Nowakowski, A. (2016). Grammatical inference in the discovery of generating functions. In Advances in Intelligent Systems and Computing (Vol. 391, pp. 627–637). Springer Verlag. https://doi.org/10.1007/978-3-319-23437-3_54
Mendeley helps you to discover research relevant for your work.