This HTML5 document contains 51 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n15http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n9http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Rake_(cellular_automaton)
rdf:type
yago:Abstraction100002137 yago:Form105930736 dbo:Train yago:Cognition100023271 yago:WikicatCellularAutomatonPatterns yago:Structure105726345 yago:PsychologicalFeature100023100
rdfs:label
Грабли (конфигурация клеточного автомата) Rake (cellular automaton)
rdfs:comment
Грабли — разновидность паровоза — конфигурации, оставляющей за собой след из мусора. Грабли же оставляют мусор в виде потока из космических кораблей. В игре «Жизнь» открытие граблей было одним из ключевых компонентов, необходимых для формирования размножителей, первой известной модели в жизни, в которой число живых клеток растёт квадратично. Размножитель формируется путем соединения нескольких граблей так, чтобы планеры — наименьшие возможные космические корабли — генерировали путём взаимодействия (это называется планерным синтезом) последовательность планерных ружей, продуцирующих планеры. Полученные планеры заполняют всё увеличивающийся с течением времени треугольник на игровом поле. В более общем смысле, когда существуют грабли для правила клеточного автомата (математическая функция, оп A rake, in the lexicon of cellular automata, is a type of puffer train, which is an automaton that leaves behind a trail of debris. In the case of a rake, however, the debris left behind is a stream of spaceships, which are automata that "travel" by looping through a short series of iterations and end up in a new location after each cycle returns to the original configuration.
foaf:depiction
n9:Rake_selection.gif n9:Spacerake.svg
dcterms:subject
dbc:Cellular_automaton_patterns
dbo:wikiPageID
7030851
dbo:wikiPageRevisionID
1112550635
dbo:wikiPageWikiLink
dbr:Conway's_Game_of_Life dbr:Highlife_(cellular_automaton) dbr:Cellular_automata dbr:Puffer_train dbr:Quadratic_growth n15:Spacerake.svg dbr:Day_and_Night_(cellular_automaton) dbr:Gun_(cellular_automaton) dbr:Breeder_(cellular_automaton) dbr:Seeds_(cellular_automaton) dbr:Orthogonal dbr:Glider_(Conway's_Life) dbc:Cellular_automaton_patterns dbr:Spaceship_(cellular_automaton) dbr:Speed_of_light_(cellular_automaton)
owl:sameAs
dbpedia-ru:Грабли_(конфигурация_клеточного_автомата) n12:4tZbf wikidata:Q7286556 yago-res:Rake_(cellular_automaton) freebase:m.0h1477
dbp:wikiPageUsesTemplate
dbt:Not_a_typo dbt:Better_source_needed dbt:Short_description dbt:Conway's_Game_of_Life dbt:Wide_image dbt:Reflist dbt:Cleanup_bare_URLs dbt:Cquote
dbo:thumbnail
n9:Rake_selection.gif?width=300
dbo:abstract
Грабли — разновидность паровоза — конфигурации, оставляющей за собой след из мусора. Грабли же оставляют мусор в виде потока из космических кораблей. В игре «Жизнь» открытие граблей было одним из ключевых компонентов, необходимых для формирования размножителей, первой известной модели в жизни, в которой число живых клеток растёт квадратично. Размножитель формируется путем соединения нескольких граблей так, чтобы планеры — наименьшие возможные космические корабли — генерировали путём взаимодействия (это называется планерным синтезом) последовательность планерных ружей, продуцирующих планеры. Полученные планеры заполняют всё увеличивающийся с течением времени треугольник на игровом поле. В более общем смысле, когда существуют грабли для правила клеточного автомата (математическая функция, определяющая картину на следующем поколении, которая должна быть получена из данной конфигурации живых и мертвых клеток), часто можно построить паровозы, которые оставляют след из объектов многих других типов, путем столкновения потоков космических кораблей, испускаемых несколькими граблями, движущимися параллельно. Как пишет Дэвид Белл: Они очень важны для игры «Жизнь», ибо их выхлоп можно использовать для создания других объектов; эти конфигурации могут проводить сигналы для эмуляции логических операций. Когда бы ни был найден новый паровоз, важная задача — «приручить» его, так, чтобы его «грязные» выхлопы стали «чистым» выхлопом, состоящим, например, из планеров. Оригинальный текст (англ.)[показатьскрыть]They are extremely important in Life because the output can be used to construct other objects and can pass signals around to perform logic operations. Whenever any new puffer engine is found an important goal is to "tame" it so that its useless "dirty" exhaust is converted into "clean" exhaust, particularly gliders. Первыми граблями, которые были обнаружены в начале 1970-х годов, были «космические грабли», которые движутся со скоростью с / 2 (или преодолевают одну клетку за два поколения), испуская планер каждые двадцать поколений. Для Жизни теперь известны грабли, которые движутся ортогонально со скоростями с / 2, с / 3, с / 4, с / 5, 2 с / 5, 2 с / 7, с / 10 и 17 с / 45, и по диагонали со скоростями с / 4 и с / 12, со многими различными периодами. Грабли также известны некоторыми другими клеточными автоматами являющимися разновидностями «Жизни», включая Highlife, Day & Night, и Seeds . Готтс (1980) показывает, что космические грабли в «Жизни» могут быть образованы «стандартной последовательностью столкновений», в которой один планер взаимодействует с широко разделенным набором начальных клеток из 3 клеток (мигалки и блоки). Как следствие, он находит нижние границы вероятности того, что эти конфигурации образуются в любой достаточно редкой и достаточно большой случайной начальной позиции игры «Жизнь». Этот результат приводит к стандартным последовательностям столкновений для многих других моделей, таких как размножители. A rake, in the lexicon of cellular automata, is a type of puffer train, which is an automaton that leaves behind a trail of debris. In the case of a rake, however, the debris left behind is a stream of spaceships, which are automata that "travel" by looping through a short series of iterations and end up in a new location after each cycle returns to the original configuration. In Conway's Game of Life, the discovery of rakes was one of the key components needed to form the breeder, the first known pattern in Life in which the number of live cells exhibits quadratic growth. A breeder is formed by arranging several rakes so that the gliders—the smallest possible spaceships—they generate interact to form a sequence of glider guns, patterns which emit gliders. The emitted gliders fill a growing triangle of the plane of the game. More generally, when a rake exists for a cellular automaton rule (a mathematical function defining the next iteration to be derived from a particular configuration of live and dead cells), one can often construct puffers which leave trails of many other kinds of objects, by colliding the streams of spaceships emitted by multiple rakes moving in parallel. As David Bell writes: They are extremely important in Life because the output can be used to construct other objects and can pass signals around to perform logic operations. Whenever any new puffer engine is found an important goal is to "tame" it so that its useless "dirty" exhaust is converted into "clean" exhaust, particularly gliders. The first rake to be discovered, in the early 1970s, was the "space rake", which moves with speed c/2 (or one unit every two steps), emitting a glider every twenty steps. For Life, rakes are now known that move orthogonally with speeds c/2, c/3, c/4, c/5, 2c/5, 2c/7, c/10 and 17c/45, and diagonally with speeds c/4 and c/12, with many different periods. Rakes are also known for some other life-like cellular automata, including Highlife, Day & Night, and Seeds. Gotts (1980) shows that the space rake in Life can be formed by a "standard collision sequence" in which a single glider interacts with a widely separated set of 3-cell initial seeds (blinkers and blocks). As a consequence, he finds lower bounds on the probability that these patterns form in any sufficiently sparse and sufficiently large random initial condition for Life. This result leads to standard collision sequences for many other patterns such as breeders.
gold:hypernym
dbr:Train
prov:wasDerivedFrom
wikipedia-en:Rake_(cellular_automaton)?oldid=1112550635&ns=0
dbo:wikiPageLength
5599
foaf:isPrimaryTopicOf
wikipedia-en:Rake_(cellular_automaton)