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.)
Sample Configuration
><<
Output:
><<
<<>><
<><<<<>>
<<<<>><><><<><<<><<<>
...
Computational Class
Paradigms
Documentation
Implementations
-
xigxag.pl, an interpreter in Perl
To run this implementation, you need:
- an implementation of Perl (we suggest perl 5.8.8)
Download
Development
Github: catseye/Xigxag
Bitbucket: catseye/xigxag
Issue tracker: on github