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

Appearance settings

KooroshRH/DFA-Machine-Toolbox

Open more actions menu

Repository files navigation

DFA-Machine-Toolbox

Here we have a simple DFA machine toolbox with two operations:

  • DFA string detector
  • NFA to DFA conversion

Intro

This project is a part of Automata & Lanuages Theory course in AmirKabir University of Technology

Let's see how these codes work

How it's work

Each of these codes read machine attributes from a file.

The file name can be changed in code by your wish

Here is the format of machines in file:

  • In first line we have alphabets
  • In second line we have states
  • In thied line we have starter state
  • In fourth line we have final states
  • And in the other lines we have transition functions in each line

Example of input

a b
Q0 Q1 Q2
Q0
Q1
Q0 a Q1
Q0 b Q1
Q1 a Q2
Q1 b Q2
Q2 a Q2
Q2 b Q2

Important in conversion part, the result DFA machine will save in a file

Hope you enjoy

About

A little toolbox that provides detector and converter for DFA machines

Topics

Resources

Stars

Watchers

Forks

Languages

Morty Proxy This is a proxified and sanitized view of the page, visit original site.