Skip to content
/ Xigxag Public

MIRROR of https://codeberg.org/catseye/Xigxag : A string-copying automaton that almost always blows up exponentially

License

Notifications You must be signed in to change notification settings

catseye/Xigxag

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Xigxag

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 xigxag.pl 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.