Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation

Ryohei Nakano

2014

Abstract

L-system is a computational model to capture the growth process of plants. Once a noise-tolerant grammatical induction called LGIC2 was proposed for deterministic context-free L-systems. LGIC2 induces L-system grammars from a transmuted string mY, employing an emergent approach. That is, frequently appearing substrings are extracted from mY to form grammar candidates. A grammar candidate can be used to generate a string Z; however, the number of grammar candidates gets huge. Thus, LGIC2 introduced three pruning techniques to narrow down candidates to get only promising ones. Candidates having the strongest similarities between mY and Z are selected as the final solutions. So far, LGIC2 has been evaluated for replacement- and insertion-type transmutations. This paper evaluates the performance of LGIC2 for deletion-type transmutation, after slightly modifying the method.

Paper Citation

in Harvard Style

Nakano R. (2014). Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 397-402. DOI: 10.5220/0005149703970402

in Bibtex Style

@conference{kdir14,
author={Ryohei Nakano},
title={Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={397-402},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005149703970402},
isbn={978-989-758-048-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation
SN - 978-989-758-048-2
AU - Nakano R.
PY - 2014
SP - 397
EP - 402
DO - 10.5220/0005149703970402