Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
   volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 1 van 12 gevonden artikelen
  Active Symbols in Pure Systems
Titel: Active Symbols in Pure Systems
Auteur: Bensch, Suna
Bordihn, Henning
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 76 (2007) nr. 3 pagina's 239-254
Jaar: 2007-03-15
Inhoud: In this paper, we consider the number of (statically measured) active symbols for Lindenmayer systems without interaction and some variants thereof as well as for pure CD grammar systems, where no distinction between terminal and nonterminal symbols is made. This measure of descriptional complexity gives rise to infinite hierarchies in all cases considered here. Moreover, all the devices under consideration are compared with respect to their generative power when the number of active symbols is bounded. Finally, some closure and many non-closure properties of the corresponding language families with a fixed number of active symbols are proved.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften

                             Details van artikel 1 van 12 gevonden artikelen
   volgende >>
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland