{"id":26888807,"url":"https://github.com/rocq-community/reglang","last_synced_at":"2026-03-17T20:02:32.723Z","repository":{"id":39973028,"uuid":"122990273","full_name":"rocq-community/reglang","owner":"rocq-community","description":"Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]","archived":false,"fork":false,"pushed_at":"2025-04-23T11:23:43.000Z","size":565,"stargazers_count":47,"open_issues_count":1,"forks_count":7,"subscribers_count":6,"default_branch":"master","last_synced_at":"2026-01-02T07:22:14.453Z","etag":null,"topics":["coq","coq-nix-toolbox","coq-platform","docker-coq-action","mathcomp","mathcomp-ci","regexp","regular-languages","ssreflect"],"latest_commit_sha":null,"homepage":"https://coq-community.org/reglang/","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rocq-community.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,"zenodo":null}},"created_at":"2018-02-26T15:36:24.000Z","updated_at":"2025-11-12T15:27:37.000Z","dependencies_parsed_at":"2023-02-19T11:45:47.649Z","dependency_job_id":"4cbfe3b8-a35a-4499-a2a8-8b20c25fc58e","html_url":"https://github.com/rocq-community/reglang","commit_stats":null,"previous_names":["rocq-community/reglang","coq-community/reglang"],"tags_count":8,"template":false,"template_full_name":null,"purl":"pkg:github/rocq-community/reglang","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Freglang","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Freglang/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Freglang/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Freglang/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rocq-community","download_url":"https://codeload.github.com/rocq-community/reglang/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Freglang/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30630027,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-17T17:32:55.572Z","status":"ssl_error","status_checked_at":"2026-03-17T17:32:38.732Z","response_time":56,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["coq","coq-nix-toolbox","coq-platform","docker-coq-action","mathcomp","mathcomp-ci","regexp","regular-languages","ssreflect"],"created_at":"2025-03-31T20:01:24.863Z","updated_at":"2026-03-17T20:02:32.392Z","avatar_url":"https://github.com/rocq-community.png","language":"Coq","funding_links":[],"categories":["Coq","Rocq Prover"],"sub_categories":[],"readme":"\u003c!---\nThis file was generated from `meta.yml`, please do not edit manually.\nFollow the instructions on https://github.com/coq-community/templates to regenerate.\n---\u003e\n# Regular Language Representations in Coq\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n[![Contributing][contributing-shield]][contributing-link]\n[![Code of Conduct][conduct-shield]][conduct-link]\n[![Zulip][zulip-shield]][zulip-link]\n[![coqdoc][coqdoc-shield]][coqdoc-link]\n[![DOI][doi-shield]][doi-link]\n\n[docker-action-shield]: https://github.com/coq-community/reglang/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/coq-community/reglang/actions/workflows/docker-action.yml\n\n[contributing-shield]: https://img.shields.io/badge/contributions-welcome-%23f7931e.svg\n[contributing-link]: https://github.com/coq-community/manifesto/blob/master/CONTRIBUTING.md\n\n[conduct-shield]: https://img.shields.io/badge/%E2%9D%A4-code%20of%20conduct-%23f15a24.svg\n[conduct-link]: https://github.com/coq-community/manifesto/blob/master/CODE_OF_CONDUCT.md\n\n[zulip-shield]: https://img.shields.io/badge/chat-on%20zulip-%23c1272d.svg\n[zulip-link]: https://coq.zulipchat.com/#narrow/stream/237663-coq-community-devs.20.26.20users\n\n[coqdoc-shield]: https://img.shields.io/badge/docs-coqdoc-blue.svg\n[coqdoc-link]: https://coq-community.org/reglang\n\n[doi-shield]: https://zenodo.org/badge/DOI/10.1007/s10817-018-9460-x.svg\n[doi-link]: https://doi.org/10.1007/s10817-018-9460-x\n\nThis library provides definitions and verified translations between\ndifferent representations of regular languages: various forms of\nautomata (deterministic, nondeterministic, one-way, two-way),\nregular expressions, and the logic WS1S. It also contains various\ndecidability results and closure properties of regular languages.\n\n## Meta\n\n- Author(s):\n  - Christian Doczkal (initial)\n  - Jan-Oliver Kaiser (initial)\n  - Gert Smolka (initial)\n- Coq-community maintainer(s):\n  - Christian Doczkal ([**@chdoc**](https://github.com/chdoc))\n  - Karl Palmskog ([**@palmskog**](https://github.com/palmskog))\n- License: [CeCILL-B](LICENSE)\n- Compatible Coq versions: 8.16 or later (use releases for other Coq versions)\n- Additional dependencies:\n  - [MathComp](https://math-comp.github.io) 2.0 or later (`ssreflect` suffices)\n  - [Hierarchy Builder](https://github.com/math-comp/hierarchy-builder) 1.4.0 or later\n- Coq namespace: `RegLang`\n- Related publication(s):\n  - [Regular Language Representations in the Constructive Type Theory of Coq](https://hal.archives-ouvertes.fr/hal-01832031/document) doi:[10.1007/s10817-018-9460-x](https://doi.org/10.1007/s10817-018-9460-x)\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Regular Language Representations in Coq\nis via [OPAM](https://opam.ocaml.org/doc/Install.html):\n\n```shell\nopam repo add coq-released https://coq.inria.fr/opam/released\nopam install coq-reglang\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/coq-community/reglang.git\ncd reglang\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\n## HTML Documentation\n\nTo generate HTML documentation, run `make coqdoc` and point your browser at `docs/coqdoc/toc.html`.\n\nSee also the pregenerated HTML documentation for the [latest release](https://coq-community.org/reglang/docs/latest/coqdoc/toc.html).\n\n## File Contents\n\n* `misc.v`, `setoid_leq.v`: basic infrastructure independent of regular languages\n* `languages.v`: languages and decidable languages\n* `dfa.v`:\n  * results on deterministic one-way automata\n  * definition of regularity\n  * criteria for nonregularity\n* `nfa.v`: Results on nondeterministic one-way automata\n* `regexp.v`: Regular expressions and Kleene Theorem\n* `minimization.v`: minimization and uniqueness of minimal DFAs\n* `myhill_nerode.v`: classifiers and the constructive Myhill-Nerode theorem\n* `two_way.v`: deterministic and nondeterministic two-way automata\n* `vardi.v`: translation from 2NFAs to NFAs for the complement language\n* `shepherdson.v`: translation from 2NFAs and 2DFAs to DFAs (via classifiers)\n* `wmso.v`:\n  * decidability of WS1S\n  * WS1S as representation of regular languages\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frocq-community%2Freglang","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frocq-community%2Freglang","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frocq-community%2Freglang/lists"}