turing-machine-viz - GitLite

KO | EN

gitlite — search

#javascript #python #hacktoberfest #ai #android #rust #docker #macos #awesome #vue #awesome-list #pytorch #mcp #open-source

turing-machine-viz

(★ 288)

Visualize Turing machines and deterministic finite automata. 🔵🔁🔴↩️

File Explorer

Download Latest Version (.zip)

- - _template.yaml
  - binaryAdd.yaml
  - binaryIncrement.yaml
  - binaryMult.yaml
  - busyBeaver3.yaml
  - busyBeaver4.yaml
  - copy1s.yaml
  - divisibleBy3.yaml
  - divisibleBy3Base10.yaml
  - lengthMult.yaml
  - matchBinaryStrings.yaml
  - matchThreeLengths.yaml
  - palindrome.yaml
  - powersOfTwo.yaml
  - repeat01.yaml
  - unaryMult.yaml
- - CheckboxTable.js
  - export-panel.js
  - FileReaderPromise.js
  - format.js
  - gist.js
  - import-panel.js
  - import.js
- - StateGraph.js
  - StateViz.css
  - StateViz.js
- - tape.css
  - Tape.js
  - TapeViz.js
- DocumentMenu.js
- examples.js
- kbdshortcuts.js
- main.js
- parser.js
- storage.js
- TMDocument.js
- TMDocumentController.js
- TMSimulator.js
- TMViz.js
- TuringMachine.js
- util.js
- watch.js
.eslintrc.yaml
.gitignore
.tern-project
CNAME
index.html
LICENSE
package.json
README.md
update-gh-pages.sh
webpack.config.js

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# [turingmachine.io](http://turingmachine.io)

This is a [Turing machine] visualizer designed for learning through visual thinking and creative exploration.

Machines are described in a simple YAML-based format.
As you code, each save updates the state diagram; this offers the speed and directness of code, combined with the visual intuitiveness of a graphical editor.

Multiple example machines are provided, each one with commentary that touches on concepts like subroutines and inductive definitions / recursion.
Many examples include exercises that build on the machines and deepen understanding.
To encourage experimentation, the document system provides for quick snapshots and autosaving to browser local storage.

All in all, this is the simulator I wish I had when taking automata theory.
At the same time, I’ve tried to make it accessible to people who aren’t in computer science, or haven’t heard of a Turing machine before.

Feel free to email me if you have any questions, comments, or feedback in general about the project.
Bug reports and feature requests are also welcome on the [issue tracker].
Some known issues and ideas for improvement are outlined on the [wiki].

[Turing machine]: http://plato.stanford.edu/entries/turing-machine

[issue tracker]:  https://github.com/aepsilon/turing-machine-viz/issues
[wiki]:           https://github.com/aepsilon/turing-machine-viz/wiki

## Development Setup

If you want to work on the site itself, here’s how to get started:

Clone the repo and run `npm install` in the folder. Afterwards, use `npm start` to host the site locally on a [webpack server], by default at localhost:8080.

`npm run depgraph` or `depgraph-noext` (requires [madge] and [Graphviz]) produces
a visual dependency graph that’s good for getting a feel for the code layout.

[webpack server]: https://webpack.github.io/docs/webpack-dev-server.html
[madge]: https://github.com/pahen/madge
[Graphviz]: http://www.graphviz.org/

## Dependencies

Thanks go to the authors of the following runtime dependencies:

* [Ace] code editor
* [bluebird.js] cancellable promises
* [Bootstrap] with the [lumen] theme
* [clipboard.js] one-click copy to clipboard
* [D3] visualization and DOM manipulation library
* [jQuery]
* [js-yaml] parser & serializer
* [lodash] and [lodash/fp] utilities

[Ace]: https://ace.c9.io/
[bluebird.js]: http://bluebirdjs.com/
[Bootstrap]: https://getbootstrap.com/
[clipboard.js]: https://clipboardjs.com/
[D3]: https://d3js.org/
[jQuery]: https://jquery.com
[js-yaml]: https://github.com/nodeca/js-yaml
[lodash]: https://github.com/lodash/lodash
[lodash/fp]: https://github.com/lodash/lodash/wiki/FP-Guide
[lumen]: https://bootswatch.com/lumen/