loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ryohei Nakano 1 and Naoya Yamada 2

Affiliations: 1 Chubu University, Japan ; 2 Nagoya Institute of Technology, Japan

ISBN: 978-989-8425-28-7

Keyword(s): Grammatical induction, L-system, Number theory, Plant model.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; BioInformatics & Pattern Discovery ; Foundations of Knowledge Discovery in Databases ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Symbolic Systems

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.249.234

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.