Xigxag

2007 · MS-DOS · Cat's Eye Technologies

Xigxag — простой автомат копирования строк, который почти везде демонстрирует экспоненциальный рост (т.е. существует конечное число начальных конфигураций, которые не приводят к разрушению). Он был опубликован с доказательством этого факта в 2007 году, но был обнаружен и первоначально реализован несколько лет ранее, в 2001 году. Страница Esolangs.org: Xigxag Техническая информация. Этот интернет-архивный объект запускает ссылку на Xigxag-референс-интерпретатор под Perl 5.8.8 в DOSBox. Включён меню для демонстрации автомата.