{"id":21133425,"url":"https://github.com/kris701/nfatodfa","last_synced_at":"2025-09-08T05:42:44.236Z","repository":{"id":185173987,"uuid":"625464141","full_name":"kris701/NFAToDFA","owner":"kris701","description":"A little CLI program to convert NFA's to DFA's","archived":false,"fork":false,"pushed_at":"2023-04-14T10:05:45.000Z","size":98,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-14T12:34:39.369Z","etag":null,"topics":["dfa","nfa","nfa-to-dfa-conversion"],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/kris701.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-04-09T07:24:47.000Z","updated_at":"2023-04-09T17:05:18.000Z","dependencies_parsed_at":"2023-08-01T00:20:26.444Z","dependency_job_id":null,"html_url":"https://github.com/kris701/NFAToDFA","commit_stats":null,"previous_names":["kris701/nfatodfa"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/kris701/NFAToDFA","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kris701%2FNFAToDFA","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kris701%2FNFAToDFA/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kris701%2FNFAToDFA/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kris701%2FNFAToDFA/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/kris701","download_url":"https://codeload.github.com/kris701/NFAToDFA/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kris701%2FNFAToDFA/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":274139546,"owners_count":25229039,"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","status":"online","status_checked_at":"2025-09-08T02:00:09.813Z","response_time":121,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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","nfa","nfa-to-dfa-conversion"],"created_at":"2024-11-20T06:09:16.933Z","updated_at":"2025-09-08T05:42:44.186Z","avatar_url":"https://github.com/kris701.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# NFA To DFA\nA simple program to convert NFA's to DFA's. Its a simple CLI interface that accepts a NFA file and outputs an equivalent DFA for it.\n\n![image](https://user-images.githubusercontent.com/22596587/230786103-a24ccb02-0ff3-42fd-99d5-8603c5cae683.png)\n\n## CLI Arguments\nThere are the following command line arguments:\n* `--nfa`: The path to the NFA file\n* `--dfa`: The path to where you want the output DFA to go\n\n## File Format\nThe input file format for this program is very simple, and consists of 3 parts:\n* Label declaration\n* State declaration\n* Transitions\n\nThe label declarations is simply a set of what labels are available in the process:\n* `{a, b, c, ...}`\n\nThe state declarations consists of max three parts and minimum one:\n* `[(StateName):IsInit:IsFinal]`\nThe `IsInit` and `IsFinal` is optional.\n\nLastly, there is the transitions. These describe how to jump from state to state through a label:\n* `(StateName) LabelName (StateName)`\n\n![image](https://user-images.githubusercontent.com/22596587/231118394-e9988019-cb56-462b-aa55-fc922ba4386e.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkris701%2Fnfatodfa","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkris701%2Fnfatodfa","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkris701%2Fnfatodfa/lists"}