Home
  • English
  • ÄŒeÅ¡tina
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • LatvieÅ¡u
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Log In
    New user? Click here to register. Have you forgotten your password?
Home
  • Browse Our Collections
  • Publications
  • Researchers
  • Research Data
  • Institutions
  • Statistics
    • English
    • ÄŒeÅ¡tina
    • Deutsch
    • Español
    • Français
    • Gàidhlig
    • LatvieÅ¡u
    • Magyar
    • Nederlands
    • Português
    • Português do Brasil
    • Suomi
    • Log In
      New user? Click here to register. Have you forgotten your password?
  1. Home
  2. Resources
  3. Journals
  4. Applied Mathematics and Computational Intelligence (AMCI)
  5. Descriptional complexity of lindenmayer systems
 
Options

Descriptional complexity of lindenmayer systems

Journal
Applied Mathematics and Computational Intelligence (AMCI)
ISSN
2289-1315
Date Issued
2012-12
Author(s)
S. Turaev
Universiti Putra Malaysia
G. Mavlankulov
Universiti Putra Malaysia
M. Othman
Universiti Putra Malaysia
M. H. Selamat
Universiti Putra Malaysia
Abstract
In this paper we study the nonterminal complexity of Lindenmayer systems with respect to tree controlled grammars. We show that all 0L, D0L and E0L languages can be generated by tree controlled grammars with at most five nonterminals. The results based on the idea of using a tree controlled grammar in the t-normal form, which has the one active nonterminal, and a coding homomorphism.
Subjects
  • Context-free language...

  • L systems

  • Tree controlled gramm...

  • Descriptional complex...

  • Nonterminal complexit...

File(s)
Descriptional complexity of lindenmayer systems.pdf (207.51 KB)
Views
20
Acquisition Date
Nov 19, 2024
View Details
Downloads
5
Acquisition Date
Nov 19, 2024
View Details
google-scholar
  • About Us
  • Contact Us
  • Policies