Turing machine project for uni
- Python 97.5%
- Nix 2.5%
|
|
||
|---|---|---|
| .forgejo/workflows | ||
| examples | ||
| compiler.py | ||
| encoding.py | ||
| eval.py | ||
| flake.lock | ||
| flake.nix | ||
| license | ||
| main.py | ||
| readme | ||
| readme.fr | ||
| shell.nix | ||
| structures.py | ||
| test.py | ||
toy-turing a Turing machine emulator written in Python designed to parse the same language as https://turingmachinesimulator.com/ here are all the differences: * my parser doesn't care about newlines, so it can't infer the number of tapes from transitions. It requires the special meta tag "tapes" which defaults to 1. * a special "blank" meta tag can be specificed for the blank symbol. Defaults to '_'. here's the layout of the codebase: * structures.py: immutable structures that define machines * compiler.py: parser & compiler for the Turing machine language * eval.py: evaluation functions * encoding.py: serialization interface * examples/: Turing machine codes https://git.notchka.org/Notchka/toy-turing all the code is licensed under GNU GPL v3 unless stated otherwise