Mobile automaton (plural: mobile automata) within theoretical computer science, is a class of automata similar to cellular automata but which have a single "active" cell instead of updating all cells in parallel. In a mobile automaton, the evolution rules apply only to the active cell, and also specify how the active cell moves from one generation to the next. All cells that are not active remain the same from one generation to the next. Mobile automata can therefore be considered a hybrid between elementary cellular automata and Turing machines.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Mobile automaton (en)
- Мобільний автомат (uk)
|
rdfs:comment
| - Mobile automaton (plural: mobile automata) within theoretical computer science, is a class of automata similar to cellular automata but which have a single "active" cell instead of updating all cells in parallel. In a mobile automaton, the evolution rules apply only to the active cell, and also specify how the active cell moves from one generation to the next. All cells that are not active remain the same from one generation to the next. Mobile automata can therefore be considered a hybrid between elementary cellular automata and Turing machines. (en)
- Мобільний автомат (англ. Mobile automaton) це клас клітинних автоматів котрий обчислює не усе поле клітинного автомату, а лише одну активну клітинку. Правила клітинних автоматів, у мобільних автоматах, використовуються не лише для обчислення активної клітинки але також описують і рух активної клітинки від одного покоління до іншого. (uk)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
title
| |
urlname
| |
has abstract
| - Mobile automaton (plural: mobile automata) within theoretical computer science, is a class of automata similar to cellular automata but which have a single "active" cell instead of updating all cells in parallel. In a mobile automaton, the evolution rules apply only to the active cell, and also specify how the active cell moves from one generation to the next. All cells that are not active remain the same from one generation to the next. Mobile automata can therefore be considered a hybrid between elementary cellular automata and Turing machines. (en)
- Мобільний автомат (англ. Mobile automaton) це клас клітинних автоматів котрий обчислює не усе поле клітинного автомату, а лише одну активну клітинку. Правила клітинних автоматів, у мобільних автоматах, використовуються не лише для обчислення активної клітинки але також описують і рух активної клітинки від одного покоління до іншого. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |