https://github.com/catseye/xigxag

A string-copying automaton that almost always blows up exponentially
https://github.com/catseye/xigxag

automaton string-rewriting

Last synced: about 1 month ago
JSON representation

A string-copying automaton that almost always blows up exponentially

• Host: GitHub
• URL: https://github.com/catseye/xigxag
• Owner: catseye
• License: unlicense
• Created: 2012-08-25T20:25:35.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2018-06-20T10:53:34.000Z (over 6 years ago)
• Last Synced: 2023-03-12T22:20:42.334Z (almost 2 years ago)
• Topics: automaton, string-rewriting
• Language: Perl
• Homepage: http://catseye.tc/node/Xigxag
• Size: 11.7 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
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.