Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Interactive website for simulating variants of finite automata, Turing machines with 2D tapes, and k-queue automata

NotificationsYou must be signed in to change notification settings

memgonzales/turing-machine-variants

Repository files navigation

badgebadgebadgebadgebadgeVercel

This project is an interactive website for simulating the following abstract machines:

  • Two-way deterministic and nondeterministicfinite automata
  • Two-way deterministic and nondeterministicTuring machines with two-dimensional tapes
  • Two-way deterministic and nondeterministick-queue automata

It also allows the user to explore all the possible paths (runs) for nondeterministic automata and provides a theoretical analysis of selected abstract machine variants.

This website is the major course output in an automata, computability, and formal languages class for master's students under Dr. Arnulfo P. Azcarraga of the Department of Software Technology, De La Salle University.

Project Structure

This project consists of the following folders:

FolderDescription
assetsContains the image files
scriptsContains the JavaScript files
styleContains the CSS style sheets

It also includes the following files:

FileDescription
index.htmlWebpage for finite automata (home page)
k-queue.htmlWebpage for Turing machines with two-dimensional tapes
turing-2d.htmlWebpage fork-queue automata

Running the Simulator

Running on the Web

Open the following website:https://turing-machine-variants.vercel.app/

Running Locally

  1. Create a copy of this repository:

    • Ifgit is installed, type the following command on the terminal:

      git clone https://github.com/memgonzales/turing-machine-variants
    • If git is not installed, click the greenCode button near the top right of the repository and chooseDownload ZIP. Once the zipped folder has been downloaded, extract its contents.

  2. Openindex.html.

    • There is no need to install any additional software or dependency. However, internet connection is required to load fonts, libraries, and toolkits from their respective content delivery networks (CDNs).

Turing machine
k-queue automaton
nondeterminism

Built Using

This project usesJavaScript to carry out all the operations and computations on the client-side. Additional libraries and toolkits are enumerated in the following table:

Library/ToolkitVersionDescriptionLicense
jQuery3.5.1Fast, small, and feature-rich JavaScript library for HTML document traversal and manipulation, event handling, and animationMIT License
Bootstrap5.0.2Front-end toolkit featuring Sass variables and mixins, responsive grid system, prebuilt components, and JavaScript pluginsMIT License

The descriptions of these technologies are taken from their respective websites.

The opinionated code formatterPrettier was employed to enforce uniformity and consistency of coding style.

This website is deployed on the cloud platform-as-a-serviceVercel.

Author

Assets (images) are properties of their respective owners. Attribution is found in thecredits file.

About

Interactive website for simulating variants of finite automata, Turing machines with 2D tapes, and k-queue automata

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

[8]ページ先頭

©2009-2025 Movatter.jp