NUMBER THEORY-BASED INDUCTION OF DETERMINISTIC CONTEXT-FREE L-SYSTEM GRAMMAR

Ryohei Nakano, Naoya Yamada

2010

Abstract

This paper addresses grammatical induction of deterministic context-free L(D0L)-system. Considering the parallel feature of L-system production and the deterministic context-free feature of D0L-system, we take a number theory-based approach. Here D0L-system grammar is limited to one or two production rules. Basic equations for the methods are derived and utilized to narrow down the parameter value ranges. Our experiments using plants models showed the proposed methods induced the original production rules very efficiently.

Paper Citation

in Harvard Style

Nakano R. and Yamada N. (2010). NUMBER THEORY-BASED INDUCTION OF DETERMINISTIC CONTEXT-FREE L-SYSTEM GRAMMAR . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 194-199. DOI: 10.5220/0003088101940199

in Bibtex Style

@conference{kdir10,
author={Ryohei Nakano and Naoya Yamada},
title={NUMBER THEORY-BASED INDUCTION OF DETERMINISTIC CONTEXT-FREE L-SYSTEM GRAMMAR},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={194-199},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003088101940199},
isbn={978-989-8425-28-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - NUMBER THEORY-BASED INDUCTION OF DETERMINISTIC CONTEXT-FREE L-SYSTEM GRAMMAR
SN - 978-989-8425-28-7
AU - Nakano R.
AU - Yamada N.
PY - 2010
SP - 194
EP - 199
DO - 10.5220/0003088101940199