All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

More...

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

[email protected]

QQ:3279437679

WhatsApp +8615387084133