turingMachine: An implementation of Turing Machine and Automaton

[ gpl, library, math ] [ Propose Tags ]

An implementation of Turing Machine and Automaton for language theory


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.1.2, 0.1.2.0, 0.1.3.0, 1.0.0.0
Dependencies base (>=4.6 && <5), containers (>=0.5.6.2), mtl (>=2 && <2.3) [details]
License GPL-3.0-only
Copyright (c) Jorge Santiago Alvarez Cuadros
Author Jorge Santiago Alvarez Cuadros
Maintainer sanjorgek@ciencias.unam.mx
Category Math
Home page https://github.com/sanjorgek/turingMachine
Bug tracker https://github.com/sanjorgek/turingMachine/issues
Source repo head: git clone git@github.com:sanjorgek/turingMachine.git
Uploaded by sanjorgek at 2018-02-15T21:21:44Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 2530 total (12 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-02-15 [all 1 reports]

Readme for turingMachine-1.0.0.0

[back to package description]

Turing Machine Model

An implementation of Turing Machine and Automaton for Language Theory

turingMachine Build Status Code Climate Issue Count CircleCI

Math Models

Finite Automaton

Finite State machine, with no memory. Exist:

  1. Recognizer
  2. Generator
  3. Transducer

Stack Automaton

Stack memory machine with states

Turing Machine

To Do

  • Finite Automaton
    • Delta
      • Deterministic
      • Non-deterministic
      • Lift deltas
    • Lambda
      • Lambda1
      • Lambda2
      • Lift lambda
    • Recognizer
      • Deterministic def
      • Non-deterministic def
      • Check Word
      • k-distinguishable states
      • Distinguishable states
      • Equivalent states
      • Equivalent recognizer
      • Non-deterministic to deterministic, and viceversa
      • Recheable recognizer
      • Distinguishable recognizer
      • Minimize recognizer
      • Remove Ambiguity
      • Language cadinality
    • Transductor
      • Moore
      • Mealy
      • translate
      • Moore to Mealy, and viceversa
    • Recognizer with epsilon transitions
      • def
      • Recognizer with epsilon transitions to Recognizer without epsilon transitions
  • Stack Automaton
    • Lift delta
    • Deterministic stack automaton def
    • Non-deterministic stack automaton def
    • Non-deterministic to deterministic stack automaton
    • Recognizer with epsilon transitions
  • Turing Machine
    • Class def
    • Tape def
    • Delta def
    • Accept word