Skip to content
This repository has been archived by the owner on Nov 1, 2023. It is now read-only.
/ Turing-Machine Public archive

A simple turing machine implementation in haskell.

Notifications You must be signed in to change notification settings

elijah-rou/Turing-Machine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Palindrome TM

Hi there!

To run the palindrome TM, use the palindromeTM function in GHCi as such: palindromeTM string where string is a string over {a,b}

ps The function prints out the configuration of the machine for each step

TM Configurations for string "aba" (in order)

<Q0, a, _, Q1> <Q1, b, b, Q1> <Q1, a, a, Q1> <Q1, _, _, Q2> <Q2, a, _, Q3> <Q3, b, b, Q3> <Q3, _, _, Q0> <Q0, b, _, Q4> <Q4, _, _, Q5> <Q5, _, _, QAccept>

About

A simple turing machine implementation in haskell.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published