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:
Basic Concepts of Cellular Automata Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

Algorithmic Tools on Cellular Automata

verfasst von : Marianne Delorme, Jacques Mazoyer

Erschienen in: Handbook of Natural Computing

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config
loading …

Abstract

This chapter is dedicated to classic tools and methods involved in cellular transformations and constructions of signals and of functions by means of signals, which will be used in subsequent chapters. The term “signal” is widely used in the field of cellular automata (CA). But, as it arises from different levels of understanding, a general definition is difficult to formalize. This chapter deals with a particular notion of signal, which is a basic and efficient tool in cellular algorithmics.

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 Cellular Automata Dynamical Systems
Nächstes Kapitel Language Recognition by Cellular Automata
Literatur
Balzer R (1966) Studies concerning minimal time solutions to the firing squad synchronization problem. Ph.D. thesis, Carnegie Institute of Technology
Balzer R (1967) An 8-states minimal time solution to the firing squad synchronization problem. Inform Control 10:22–42CrossRef
Čulik K (1989) Variations of the firing squad synchronization problem. Inform Process Lett 30:153–157MathSciNetMATH
Čulik K, Karhumäki J (1983) On the Ehrenfeucht conjecture for DOL languages. ITA 17(3):205–230MATH
Delorme M, Mazoyer J (1996) Languages recognition and cellular automata. In: Almeida J, Gomez GMS, Silva PV (eds) World Scientific, Singapore, pp 85–100
Delorme M, Mazoyer J (2002a) Reconnaissance parallèle des languages rationnels sur automates cellulaires plans. Theor Comput Sci 281:251–289MathSciNetCrossRefMATH
Delorme M, Mazoyer J (2002b) Signals on cellular automata. In: Adamatzky A (ed) Springer, London, pp 231–274
Delorme M, Mazoyer J (2004) Real-time recognition of languages on a two-dimensional archimedean thread. Theor Comput Sci 322(2):335–354MathSciNetCrossRefMATH
Delorme M, Mazoyer J, Tougne L (1999) Discrete parabolas and circles on 2D cellular automata. Theor Comput Sci 218(2):347–417MathSciNetCrossRefMATH
Fisher PC (1965) Generation of primes by a one dimensional real time iterative array. J ACM 12:388–394CrossRef
Gruska J, Salvatore L, Torre M, Parente N (2006) Different time solutions for the firing squad synchronization problem. Theor Inform Appl 40(2):177–206MathSciNetCrossRefMATH
Heen O (1996) Economie de ressources sur automates cellulaires. Ph.D. thesis, Université Paris Diderot. In French
Mazoyer J (1987) A six states minimal time solution to the firing squad synchronization problem. Theor Comput Sci 50:183–238MathSciNetCrossRefMATH
Mazoyer J (1989a) An overview on the firing squad synchronization problem. In: Choffrut C (ed) Automata networks, Lecture notes in computer science. Springer, Heidelberg
Mazoyer J (1989b) Solutions au problème de la synchronisation d'une ligne de fusiliers. Habilitation à diriger des recherches (1989). In French
Mazoyer J (1992) Entrées et sorties sur lignes d'automates. In: Cosnard MNM, Robert Y (eds) Algorithmique parallèle, Masson, Paris, pp 47–64. In French
Mazoyer J (1999) Computations on cellular automata. In: Delorme M, Mazoyer J (eds) Springer-Verlag, London, pp 77–118
Ollinger N (2002) Automates cellulaires: structures. Ph.D. thesis, Ecole Normale Supérieure de Lyon. In French
Rapaport I (1998) Ordre induit sur les automates cellulaires par l'opération de regroupement. Ph.D. thesis, Ecole Normale Supérieure de Lyon
Richard G (2008) Systèmes de particules et collisions discrètes dans les automates cellulaires. Ph.D. thesis, Aix-Marseille Université. In French
Romani F (1976) Cellular automata synchronization. Inform Sci 10:299–318MATH
Szwerinski H (1982) Time optimal solution of the firing squad synchronization problem for n-dimensional rectangles with the general at any position. Theor Comput Sci 19:305–320MathSciNetCrossRefMATH
Terrier V (1991) Temps réel sur automates cellulaires. Ph.D. thesis, Université Lyon 1. In French
Theyssier G (2005) Automates cellulaires: un modèle de complexité. Ph.D. thesis, Ecole Normale Supérieure de Lyon. In French
Ulam S (1957) The Scottish book: a collection of problems. Los Alamos
Vaskhavsky VI, Marakhovsky VB, Peschansky VA (1969) Synchronization of interacting automata. Math Syst Theory 14:212–230
von Neumann J (1966) Theory of self-reproducing. University of Illinois Press, Urbana, IL
Yunès JB (2008) Goto's construction and Pascal's triangle: new insights in cellular automata. In: Proceeding of JAC08. Uzès, France, pp 195–202
Metadaten
Titel
Algorithmic Tools on Cellular Automata
verfasst von
Marianne Delorme
Jacques Mazoyer
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
Buch
Handbook of Natural Computing

Print ISBN: 978-3-540-92909-3

Electronic ISBN: 978-3-540-92910-9

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-3-540-92910-9_3