Skip to content
A string-copying automaton that almost always blows up exponentially [Public domain]
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.



This is the reference distribution for the Xigxag string-copying automaton.

For a definition of the Xigxag automaton, see the file xigxag.html in the doc directory. (I didn't convert it from HTML to Markdown because it has a lot of mathematical-type markup, like subscripts and superscripts, that don't have equivalents in core Markdown, and the main advantage of it being in Markdown is so that it can be viewed directly on Github and Bitbucket. It should probably be converted to some more mathematically- oriented markup language at some point, I suppose.)

This distribution also contains an "interpreter" for Xigxag, written in Perl, as in the src directory.

All of these materials are in the public domain; see the file UNLICENSE in the distribution's root directory for more information.

Something went wrong with that request. Please try again.