@hackage turingMachine0.1.1.2

An implementation of Turing Machine and Automaton

Categories
- Mathematics
License
GPL-3.0-only
Maintainer
sanjorgek@ciencias.unam.mx
Links
Versions
- 1.0.0.0 Thu, 15 Feb 2018
- 0.1.3.0 Wed, 11 May 2016
- 0.1.2.0 Wed, 11 May 2016
- 0.1.1.2 Wed, 11 May 2016

Installation
In your cabal file:
Dependencies (2)
- base >=4.8 && <4.9
- containers >=0.5.6.2
Dependents (1)
@hackage/acme-everything

Turing Machine Model

An implementation of Turing Machine and Automaton for language theory

Models

Finite Automaton

Finite State machine, with no memory. Exist:

Recognizer
Generator
Transducer

Stack Automaton

Stack memory machine with states

Turing Machine