{"id":21203733,"url":"https://github.com/bl33h/automatagenerator","last_synced_at":"2025-04-13T20:44:12.885Z","repository":{"id":191034544,"uuid":"682344201","full_name":"bl33h/automataGenerator","owner":"bl33h","description":"This Python tool transforms NFAs to DFAs, minimizes DFAs, and converts regular expressions to NFAs.","archived":false,"fork":false,"pushed_at":"2023-11-28T04:39:17.000Z","size":69,"stargazers_count":2,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-11-20T20:35:19.498Z","etag":null,"topics":["algorithm","automata-simulator","computing-theory","dfa","dfa-minimization","nfa","nfa-minimization","nfa-to-dfa-conversion","postfix","regex","shunting-yard-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Python","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/bl33h.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2023-08-24T01:15:10.000Z","updated_at":"2024-01-04T16:23:20.000Z","dependencies_parsed_at":"2023-11-28T05:39:53.021Z","dependency_job_id":null,"html_url":"https://github.com/bl33h/automataGenerator","commit_stats":null,"previous_names":["bl33h/shuntingyardregextopostfix","bl33h/automatagenerator"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bl33h%2FautomataGenerator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bl33h%2FautomataGenerator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bl33h%2FautomataGenerator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bl33h%2FautomataGenerator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bl33h","download_url":"https://codeload.github.com/bl33h/automataGenerator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":234970026,"owners_count":18915304,"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":["algorithm","automata-simulator","computing-theory","dfa","dfa-minimization","nfa","nfa-minimization","nfa-to-dfa-conversion","postfix","regex","shunting-yard-algorithm"],"created_at":"2024-11-20T20:26:27.996Z","updated_at":"2025-01-21T15:15:35.022Z","avatar_url":"https://github.com/bl33h.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# atomataGenerator\nThis project provides a Python-based tool for converting Non-Deterministic Finite Automata (NFA) to Deterministic Finite Automata (DFA) and subsequently minimizing the resulting DFA. It also includes functionality for converting regular expressions to NFAs.\n\n\u003cp align=\"center\"\u003e\n  \u003cbr\u003e\n  \u003cimg src=\"https://miro.medium.com/v2/resize:fit:640/1*BDs8D_Jtb7yKMAK86mKADg.gif\" alt=\"pic\" width=\"500\"\u003e\n  \u003cbr\u003e\n\u003c/p\u003e\n\u003cp align=\"center\" \u003e\n  \u003ca href=\"#Files\"\u003eFiles\u003c/a\u003e •\n  \u003ca href=\"#Features\"\u003eFeatures\u003c/a\u003e •\n  \u003ca href=\"#how-to-use\"\u003eHow To Use\u003c/a\u003e \n\u003c/p\u003e\n\n## Files\n- **afn2afd.py:**\n  - Contains the NFA to DFA converter class.\n- **main.py:**\n  - The main application file that orchestrates the entire process, including input processing, NFA to DFA conversion, and minimization.\n\n- **minAFD.py:**\n  - Implements the AFDMinimizer class responsible for DFA minimization.\n    \n- **regex2afn.py:**\n  - Defines the Regex2AFNConverter class for converting regular expressions to NFAs.\n\n- **regexToPostfix.py:**\n  - Implements the Shunting Yard algorithm for converting regular expressions to postfix notation.\n\n## Features\n\nThe main features of the application include:\n- Regex to NFA Conversion:\n  - Converts a postfix regular expression into a Non-deterministic Finite Automaton (NFA).\n  - Utilizes the Shunting Yard algorithm for parsing and evaluating postfix expressions.\n  - Generates NFA states, transitions, and handles epsilon (ε) transitions.\n    \n- NFA to DFA Conversion:\n  - Converts the Non-deterministic Finite Automaton (NFA) into a Deterministic Finite Automaton (DFA).\n  - Computes epsilon closures and minimizes the number of states in the DFA.\n  - Allows for processing input strings and determining their acceptance based on the DFA.\n    \n- DFA Minimization:\n  - Minimizes the Deterministic Finite Automaton (DFA) to reduce the number of states while preserving language recognition.\n  - Implements the Shunting Yard algorithm to evaluate regular expressions and convert them to postfix notation.\n\n\n- Readable Output:\n  - Provides clear and structured output, including information on states, symbols, transitions, the start state, and accept states.\n  - Enables easy interpretation of automaton components for debugging and analysis.\n\n## How To Use\nTo clone and run this application, you'll need [Git](https://git-scm.com) and [Python](https://www.python.org/downloads/) installed on your computer. From your command line:\n\n```bash\n# Clone this repository\n$ git clone https://github.com/bl33h/automataGenerator\n\n# Open the folder\n$ cd src\n\n# Run de app\n$ python main.py\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbl33h%2Fautomatagenerator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbl33h%2Fautomatagenerator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbl33h%2Fautomatagenerator/lists"}