Po drátě 2: Komentář k úloze č. 9

Nejjednoduším způsobem řešení bylo nacpat do vstupního pole TeXový zdroják :-)

Pokud program běžel příliš dlouho, byl násilně ukončen a stroj vložil na vrchol zásobníku slovo killed. To opravdu nebylo heslo.

Stroj je turingovsky úplný. Má však poměrně omezenou množinu vstupních a výstupních znaků (nic jiného než a-z, A-Z, 0-9 a mínus na zásobník dostat nejde) a rovněž zásobník není moc hluboký (při dosažení určité hloubky se začnou nejstarší položky zahazovat).

Autorem stroje i úlohy je Jirka Benc. Mimochodem, jak ls, tak cat byly napsány v jazyce virtuální mašiny. Najdete je tady a tady.