Canon (automate cellulaire)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Canon.
Le canon à planeurs Gosper, qui émet des planeurs
Le canon à planeurs Gosper, qui émet des planeurs
Une variante du Gosper Glider Gun, émettant deux planeurs.
Une variante du Gosper Glider Gun, émettant deux planeurs.

Dans un automate cellulaire, un canon (gun dans la littérature anglophone) est un motif fini dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalle régulier.

Sommaire

[modifier] Période

Deux périodes sont à prendre en compte :

  • la période à laquelle les vaisseaux sont émis ;
  • la période du canon en lui-même.

La période du canon est forcément un multiple de la période d'émission des vaisseaux. Si ces deux périodes sont différentes, le canon est appelé un canon à pseudo-période (pseudoperiod gun en anglais).

[modifier] Exemples

Le plus petit canon découvert à ce jour dans le jeu de la vie, le Gosper Glider Gun
Le plus petit canon découvert à ce jour dans le jeu de la vie, le Gosper Glider Gun

[modifier] Voir aussi

[modifier] Liens internes

Autres langues

Wikipedia HTML 2008 in other languages
100 000 +

Česká (Czech)  •  English  •  Deutsch (German)  •  日本語 (Japanese)  •  Français (French)  •  Polski (Polish)  •  Suomi (Finnish)  •  Svenska (Swedish)  •  Nederlands (Dutch)  •  Español (Spanish)  •  Italiano (Italian)  •  Norsk (Norwegian Bokmål)  •  Português (Portuguese)  •  Română (Romanian)  •  Русский (Russian)  •  Türkçe (Turkish)  •  Українська (Ukrainian)  •  中文 (Chinese)

10 000 +

العربية (Arabic)  •  Български (Bulgarian)  •  Bosanski (Bosnian)  •  Català (Catalan)  •  Cymraeg (Welsh)  •  Dansk (Danish)  •  Ελληνικά (Greek)  •  Esperanto  •  Eesti (Estonian)  •  Euskara (Basque)  •  Galego (Galician)  •  עברית (Hebrew)  •  हिन्दी (Hindi)  •  Hrvatski (Croatian)  •  Magyar (Hungarian)  •  Ido  •  Bahasa Indonesia (Indonesian)  •  Íslenska (Icelandic)  •  Basa Jawa (Javanese)  •  한국어 (Korean)  •  Latina (Latin)  •  Lëtzebuergesch (Luxembourgish)  •  Lietuvių (Lithuanian)  •  Latviešu (Latvian)  •  Bahasa Melayu (Malay)  •  Plattdüütsch (Low Saxon)  •  Norsk (Norwegian Nynorsk)  •  فارسی (Persian)  •  Sicilianu (Sicilian)  •  Slovenčina (Slovak)  •  Slovenščina (Slovenian)  •  Српски (Serbian)  •  Basa Sunda (Sundanese)  •  தமிழ் (Tamil)  •  ไทย (Thai)  •  Tiếng Việt (Vietnamese)

1 000 +

Afrikaans  •  Asturianu (Asturian)  •  Беларуская (Belarusian)  •  Kaszëbsczi (Kashubian)  •  Frysk (Western Frisian)  •  Gaeilge (Irish)  •  Interlingua  •  Kurdî (Kurdish)  •  Kernewek (Cornish)  •  Māori  •  Bân-lâm-gú (Southern Min)  •  Occitan  •  संस्कृत (Sanskrit)  •  Scots  •  Tatarça (Tatar)  •  اردو (Urdu) Walon (Walloon)  •  יידיש (Yiddish)  •  古文/文言文 (Classical Chinese)

100 +

Nehiyaw (Cree)  •  словѣньскъ (Old Church Slavonic)  •  gutisk (Gothic)  •  ລາວ (Laos)