{"id":16393025,"url":"https://github.com/yjl9903/nfa-to-dfa","last_synced_at":"2025-10-06T02:47:04.965Z","repository":{"id":37860112,"uuid":"211072605","full_name":"yjl9903/nfa-to-dfa","owner":"yjl9903","description":"A simple NFA to DFA converter.","archived":false,"fork":false,"pushed_at":"2022-06-14T16:27:58.000Z","size":8,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-14T18:55:33.492Z","etag":null,"topics":["dfa","nfa","typescript"],"latest_commit_sha":null,"homepage":null,"language":"TypeScript","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/yjl9903.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}},"created_at":"2019-09-26T11:26:28.000Z","updated_at":"2019-10-21T16:24:45.000Z","dependencies_parsed_at":"2022-08-18T04:51:25.782Z","dependency_job_id":null,"html_url":"https://github.com/yjl9903/nfa-to-dfa","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/yjl9903/nfa-to-dfa","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yjl9903%2Fnfa-to-dfa","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yjl9903%2Fnfa-to-dfa/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yjl9903%2Fnfa-to-dfa/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yjl9903%2Fnfa-to-dfa/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yjl9903","download_url":"https://codeload.github.com/yjl9903/nfa-to-dfa/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yjl9903%2Fnfa-to-dfa/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":278551497,"owners_count":26005386,"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-10-06T02:00:05.630Z","response_time":65,"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","typescript"],"created_at":"2024-10-11T04:52:11.227Z","updated_at":"2025-10-06T02:47:04.947Z","avatar_url":"https://github.com/yjl9903.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# NFA to DFA\r\n\r\n非确定性有限状态自动机转化为确定性有限状态自动机。\r\n\r\n## 安装\r\n\r\n请确保您的电脑上配置有 Node 环境。\r\n\r\n全局安装 TypeScript。\r\n\r\n```bash\r\nyarn global add typescript\r\n```\r\n\r\n安装依赖。\r\n\r\n```bash\r\nyarn\r\n```\r\n\r\nTypeScript 编译。\r\n\r\n```bash\r\ntsc\r\n```\r\n\r\n## 使用\r\n\r\n读取 `testdata/in.txt`，并输出转化的 DFA。\r\n\r\n```bash\r\nyarn run start\r\n```\r\n\r\n### 输入格式说明\r\n\r\n第一行一个字符串，表示 NFA 的根节点。\r\n\r\n第二行有任意个字符串（用空格分割），表示 NFA 的终止结点。\r\n\r\n剩下的，每行有 3 个字符串 u v w（用空格分割），表示结点 u 连接一条字符为 w 的边向结点 v。\r\n\r\n输入文件忽略空行和 `//` 开头的行。\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyjl9903%2Fnfa-to-dfa","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyjl9903%2Fnfa-to-dfa","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyjl9903%2Fnfa-to-dfa/lists"}