项目作者: islajd

项目描述 :
Automata Conversions algorithms in Java.
高级语言: Java
项目地址: git://github.com/islajd/Automata-Conversion.git
创建时间: 2020-01-27T22:27:08Z
项目社区:https://github.com/islajd/Automata-Conversion

开源协议:MIT License

下载


Automata Conversion

Automata Conversions algorithms in Java

  • epsilon-NFA to NFA
  • epsilon-NFA to DFA
  • NFA to DFA

Conversions also can obtain convert to DFA Minimalistic form.

Introduction

Non-deterministic finite automata(NFA) is a finite automata where
for some cases when a specific input is given to the current state,
the machine goes to multiple states or more than 1 states. It can contain ε move(epsilon-NFA).

On the other hand, in DFA, when a
specific input is given to the current state, the machine
goes to only one state. DFA has only one move on a given input symbol.

Requirements

  • Java SE Development Kit 8

Usage

  1. git clone https://github.com/islajd/Automata-Conversion.git

In our case git has cloned the project in home directory.

Create directory ‘out’ inside Automata-Conversion.

  1. mkdir out

To compile project run the following inside the directory ‘Automata-Conversion’:

  1. javac -sourcepath src -d out src/AutomataConversionApplication.java

To run the project use the commands below:

  1. java AutomataConversionApplication

Inputs

Input templates are included in project path. (i.e. Input)

License

MIT