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

Ryohei Nakano, Naoya Yamada

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.

References

  1. Damasevicius, R. (2010). Structural analysis of regulatory DNA sequences using grammar inference and support vector machine. Neurocomputing, 73:633-638.
  2. McCormack, J. (1993). Interactive evolution of L-system grammars for computer graphics modelling. Complex Systems: From Biology to Computation, ISO Press, Amsterdam, 118-130.
  3. Nevill-Manning, C. G. (1996). Inferring sequential structure. Ph.D. thesis, Dept. of Computer Science, Univ. of Waikato, New Zealang.
  4. Prusinkiewicz, P. and Lindenmayer, A. (1990). The algorithmic beauty of plants. Springer-Verlag, New York.
  5. Schlecht, J., Barnard, K., Springgs, E., and Pryor, B. (2007). Inferring grammar-based structure models from 3d microscopy data. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition. 1-8.
Download


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