Autômato celular de von Neumann: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Pequenas correções e acréscimo de menção ao AC de Codd |
|||
Linha 1:
[[Image:VonNeumann CA demo.gif|right|frame|Uma configuração simples no Autômato Celular de von Neumann. Um sinal binário é passado repetidamente em torno do fio azul em formato de laço, usando estados de '''transmissão comum''' excitados e quiescentes. Uma célula '''confluente''' duplica o sinal para um segmento de fio vermelho formado por estados de '''transmissão especial'''. O sinal percorre o fio e constrói uma nova célula no fim. Este sinal em particular (1011) codifica um estado de transmissão especial direcionado ao leste, estendendo assim o segmento de fio vermelho em uma célula por vez. Durante a construção, a nova célula passa por diversos estados '''sensibilizados''', de acordo com a sequência binária que a estimule.]]
'''Autômato Celular de von Neumann''' é um [[Autómato celular]] (AC) que teve seu desenvolvimento como consequência de sugestões feitas
O [[Autômato celular de Nobili]] é uma variação do autômato celular de von Neumann, incrementado com a habilidade das células confluentes de cruzar sinais e armazenar informação. Para tanto, é necessário o acréscimo de três estados, por isso o autômato celular de Nobili possui 32 estados (''em vez dos 29 do autômato celular de Von Neumann''). O [[Autômato celular de Hutton]] é ainda outra variação, que permite um laço de dados, de forma semelhante aos [[Laços de Langton]], para replicação.
Linha 10:
=== Configuração ===
Em geral, um autômato celular (CA) é constituído por um arranjo de '''[[Máquina de estados finitos|máquinas de estados finitos]]''' (FSM''- ''do inglês'' Finite State Machine'') que estão dispostas de forma a manter relações entre umas e outras, cada FSM combina sua informação com outras imediatamente adjacentes a ela. No autômato celular de von Neumann, as máquinas de estados finitos (ou '''''células''''') estão dispostas em uma [[Grade Cartesiana]] de duas dimensões, e interage com as quatro células vizinhas. Como o autômato celular de von Neumann foi o primeiro exemplo de uso deste arranjo, ele é conhecido como [[Vizinhança de von Neumann]].
O conjunto de FSMs definem um ''espaço celular'' de tamanho infinito. Todas as FSMs são idênticas em termos de estados e funções de transição.
| |||