|
| 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
| 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 >> |