MERZAK-X / DFA-Analyser

Deterministic Finite-State Automaton Analyser is a program that determins whether a string is accepted by a given DFSA.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DFA-Analyser

Deterministic Finite-State Automaton Analyser is a program that determins whether a string is accepted by a given DFSA.

Usage

merzak-x@PR3C1S10N:~$ /usr/share/dotnet/dotnet /home/merzak-x/EMSI/C#/Projects/DFA-Analyzer/bin/Debug/netcoreapp3.1/DFA-Analyzer.dll "/home/merzak-x/EMSI/C#/Projects/DFA-Analyzer/lib/examples/Test Automaton.txt"

Automaton [Test Automaton] : E = {1, 0, 2, 3, 4, 5, 6, 7} ; A = {a, b, c, d, e} ; Transitions: { [ σ(0, a) = 1 ]  [ σ(0, b) = 2 ]  [ σ(1, a) = 2 ]  [ σ(1, b) = 3 ]  [ σ(2, e) = 4 ]  [ σ(3, a) = 4 ]  [ σ(3, c) = 3 ]  [ σ(4, b) = 5 ]  [ σ(5, d) = 6 ]  [ σ(5, e) = 7 ] } ; q₀ = 0 ; F = {5, 6, 7}

Enter a word (-1 to exit) : 
aaebd
✓ The word `aaebd` is accepted by the automaton's described language !
Enter a word (-1 to exit) : 
ebada
✗ The word `ebada` is NOT accepted by the automaton's described language !
Enter a word (-1 to exit) : 
-1

Process finished with exit code 0.


About

Deterministic Finite-State Automaton Analyser is a program that determins whether a string is accepted by a given DFSA.

License:GNU Affero General Public License v3.0


Languages

Language:C# 100.0%