{"id":20991045,"url":"https://github.com/keegandonley/automaton-deno","last_synced_at":"2025-03-13T12:18:25.240Z","repository":{"id":96669289,"uuid":"266879542","full_name":"keegandonley/automaton-deno","owner":"keegandonley","description":"Automaton execution and manipulation tool for Deno","archived":false,"fork":false,"pushed_at":"2020-09-01T19:46:09.000Z","size":81,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-20T08:12:49.544Z","etag":null,"topics":["dfa","dfa-simulator","nfa","nfa-to-dfa-conversion"],"latest_commit_sha":null,"homepage":"","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/keegandonley.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-05-25T21:02:36.000Z","updated_at":"2023-03-05T04:45:54.000Z","dependencies_parsed_at":null,"dependency_job_id":"f714655a-527e-4047-aaa5-1eb888496095","html_url":"https://github.com/keegandonley/automaton-deno","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/keegandonley%2Fautomaton-deno","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/keegandonley%2Fautomaton-deno/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/keegandonley%2Fautomaton-deno/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/keegandonley%2Fautomaton-deno/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/keegandonley","download_url":"https://codeload.github.com/keegandonley/automaton-deno/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243401515,"owners_count":20285060,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dfa","dfa-simulator","nfa","nfa-to-dfa-conversion"],"created_at":"2024-11-19T06:36:50.512Z","updated_at":"2025-03-13T12:18:25.217Z","avatar_url":"https://github.com/keegandonley.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cdiv align=\"center\"\u003e\n\t\u003cimg width=\"200\" src=\".github/graph.png\" alt=\"Graph Logo\" /\u003e \n\u003c/div\u003e\n\n# Automaton CLI\n![Tests](https://github.com/keegandonley/automaton-deno/workflows/Tests/badge.svg)\n\nCLI for executing automatons. This is a port of some of the business logic from the [Online Automaton Builder](https://automatonbuilder.com/).\n\nDesigned to be run with [Deno](https://deno.land/):\n```bash\ndeno run index.ts \"01010\"\n```\n\nThe DFA class can be imported into a Deno project using\n\n```js\nimport DFA from 'https://raw.githubusercontent.com/keegandonley/automaton-deno/master/automaton.ts';\n\n```\n\nFuture 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:\n\n```json\n{\n\t\"dfa\": {\n\t\t\"A\": {\n\t\t\t\"edges\": [\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"B\",\n\t\t\t\t\t\"input\": \"1\"\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"C\",\n\t\t\t\t\t\"input\": \"0\"\n\t\t\t\t}\n\t\t\t],\n\t\t\t\"accepting\": false\n\t\t},\n\t\t\"B\": {\n\t\t\t\"edges\": [\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"A\",\n\t\t\t\t\t\"input\": \"0\"\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"C\",\n\t\t\t\t\t\"input\": \"1\"\n\t\t\t\t}\n\t\t\t],\n\t\t\t\"accepting\": false\n\t\t},\n\t\t\"C\": {\n\t\t\t\"edges\": [\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"B\",\n\t\t\t\t\t\"input\": \"0\"\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\t\"target\": \"A\",\n\t\t\t\t\t\"input\": \"1\"\n\t\t\t\t}\n\t\t\t],\n\t\t\t\"accepting\": true\n\t\t}\n\t},\n\t\"start\": \"A\"\n}\n```\n\n## Interactive Mode\nBuild an automaton node by node and test strings against it\n\n```\nmake run\n```\n\n\n## Class Methods\nProcessing the input string:\n\n```typescript\nautomaton.process('010')\n```\n\nwill yield:\n\n```typescript\n{ path: [ \"C\", \"A\", \"C\" ], accepted: true }\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkeegandonley%2Fautomaton-deno","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkeegandonley%2Fautomaton-deno","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkeegandonley%2Fautomaton-deno/lists"}