Curtis–Hedlund–Lyndon theorem
id:
curtis-hedlund-lyndon-theorem-261-9872298
title:
Curtis–Hedlund–Lyndon theorem
text:
The Curtis–Hedlund–Lyndon theorem is a mathematical characterization of cellular automata in terms of their symbolic dynamics. It is named after Morton L. Curtis, Gustav A. Hedlund, and Roger Lyndon; in his 1969 paper stating the theorem, Hedlund credited Curtis and Lyndon as co-discoverers. It has been called "one of the fundamental results in symbolic dynamics". The theorem states that a function from a shift space to itself represents the transition function of a one-dimensional cellular auto
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Curtis%E2%80%93Hedlund%E2%80%93Lyndon_theorem
date created:
date modified:
2023-07-30T02:56:38Z
main entity:
{"identifier":"Q5195996","url":"https://www.wikidata.org/entity/Q5195996"}
image:
fields total:
13
integrity:
13