The Xigxag Automaton

Conceived and implemented by Chris Pressey

Description

Xigxag is a simple string-copying automaton that has exponential growth almost everywhere (i.e. there are only a finite number of initial configurations that don't blow up.)

Documentation

• The Xigxag Automaton

Browse

---

Copyright ©2010 Cat's Eye Technologies.
All rights reserved.