Skip to content

Latest commit

 

History

History
90 lines (75 loc) · 1.51 KB

README.md

File metadata and controls

90 lines (75 loc) · 1.51 KB
Graph Logo

Automaton CLI

Tests

CLI for executing automatons. This is a port of some of the business logic from the Online Automaton Builder.

Designed to be run with Deno:

deno run index.ts "01010"

The DFA class can be imported into a Deno project using

import DFA from 'https://raw.githubusercontent.com/keegandonley/automaton-deno/master/automaton.ts';

Future work will focus on the construction of graphs programatically or reading in from a file. For the time being, a JSON file is loaded with the following structure:

{
	"dfa": {
		"A": {
			"edges": [
				{
					"target": "B",
					"input": "1"
				},
				{
					"target": "C",
					"input": "0"
				}
			],
			"accepting": false
		},
		"B": {
			"edges": [
				{
					"target": "A",
					"input": "0"
				},
				{
					"target": "C",
					"input": "1"
				}
			],
			"accepting": false
		},
		"C": {
			"edges": [
				{
					"target": "B",
					"input": "0"
				},
				{
					"target": "A",
					"input": "1"
				}
			],
			"accepting": true
		}
	},
	"start": "A"
}

Interactive Mode

Build an automaton node by node and test strings against it

make run

Class Methods

Processing the input string:

automaton.process('010')

will yield:

{ path: [ "C", "A", "C" ], accepted: true }