Skip to content
This repository has been archived by the owner on Jul 5, 2023. It is now read-only.
/ TM-WWDC22 Public archive

My submission for the WWDC'22 Swift Student Challenge: A Turing Machine Simulator

Notifications You must be signed in to change notification settings

chaubss/TM-WWDC22

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

WWDC 2022 Submission [Accepted]

This is my submission for the WWDC 2022 Swift Student Challenge. It is a simulator for a deterministic single-tape turing machine. In the app, the turing machine has examples to recognize two different languages.

  • Regular Language represented with regular expression 01*0: Any language that can be represented as a regular expression is called a regular language. For example, 01*0 denotes a string starting and ending with a 0 and having any number of 1s in between.
  • Non-Regular Language represented as 0ⁿ1ⁿ: A language of this form cannot be represented using regular expresssions. It can be recognized using a pushdown automata or a Turing Machine.

Screenshots

About

My submission for the WWDC'22 Swift Student Challenge: A Turing Machine Simulator

Resources

Stars

Watchers

Forks

Languages