Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On the Complexity of Self-assembly Tasks Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

Lindenmayer Systems and Global Transformations

verfasst von : Alexandre Fernandez, Luidnel Maignan, Antoine Spicher

Erschienen in: Unconventional Computation and Natural Computation

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Global transformations, a category-based formalism for capturing computing models which are simultaneously local, synchronous and deterministic, are introduced through the perspective of deterministic Lindenmayer systems, a computing model based on parallel string rewriting. No knowledge of category theory is assumed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel The Role of Structure and Complexity on Reservoir Computing Quality
Nächstes Kapitel Swarm-Based Multiset Rewriting Computing Models
Fußnoten
1
We consider only one set of “things” because we restrict here to dynamical systems.
 
2
In the literature, they are also often called morphisms or homomorphisms.
 
3
These sets are more often denoted \(\mathrm{Hom}_\mathbf {C}(a,b)\) in the literature.
 
4
Function l has to be injective to respect determinism.
 
5
A comma category is normally defined between two functors to the same category, the case of a single object being represented by a constant functor.
 
6
In the following, we omit the axiom thus allowing any initial word.
 
Literatur
1.
2.
Arrighi, P., Martiel, S., Nesme, V.: Cellular automata over generalized Cayley graphs. Math. Struct. Comput. Sci. 28(3), 340–383 (2018)MathSciNetCrossRef
3.
Grzegorz, R., Hartmut, E., Hans-jorg, K.: Handbook of Graph Grammars and Computing by Graph Transformations, vol. 3: Concurrency, Parallelism, and Distribution. World Scientific (1999)
4.
Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theor. 3(4), 320–375 (1969)MathSciNetCrossRef
5.
Kurth, W., Kniemeyer, O., Buck-Sorlin, G.: Relational growth grammars – a graph rewriting approach to dynamical systems with a dynamical structure. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 56–72. Springer, Heidelberg (2005). https://​doi.​org/​10.​1007/​11527800_​5CrossRef
6.
Maignan, L., Spicher, A.: Global graph transformations. In: GCM@ ICGT, pp. 34–49 (2015)
7.
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (2012)MATH
8.
Păun, G.: From cells to computers: computing with membranes (P systems). Biosystems 59(3), 139–158 (2001)CrossRef
9.
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems, vol. 90. Academic press, New York (1980)MATH
10.
11.
Metadaten
Titel
Lindenmayer Systems and Global Transformations
verfasst von
Alexandre Fernandez
Luidnel Maignan
Antoine Spicher
Copyright-Jahr
2019
Buch
Unconventional Computation and Natural Computation

Print ISBN: 978-3-030-19310-2

Electronic ISBN: 978-3-030-19311-9

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-19311-9_7

Premium Partner

    Bildnachweise