全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Description complexity of lindenmayer systems

Keywords: Context-free languages , L systems , Tree controlled gramma rs , Descriptional complexity , Nonterminal complexity

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper we study the nonterminal complexity of Lindenmayer systems withrespect to tree controlled grammars. We show that all 0L, D0Land E0L languages can begenerated by tree controlled grammars with at most five nonterminals. The results based onthe idea of using a tree controlled grammar in the t-normal form, which has the one activenonterminal, and a coding homomorphism

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133