[core] automata engine: run, ops, subset construction, Hopcroft, regex <-> FA #12

Closed
opened 2026-10-23 22:33:09 -05:00 by yuuhikaze · 1 comment
Owner

status: tracking issue for the core brief (docs/TASKS.md [friend] core). Branch: core.

Scope (public API, signatures fixed):

  • run — ε-closed trace, step 0 symbol: null
  • union / intersection (n-ary, same alphabet), difference
  • concatenation, complement (total DFA), to_dfa (subset construction, pruned), minimize (Hopcroft)
  • regex_to_nfa (recursive descent + Thompson), fa_to_regex (state elimination, output re-parses)

Decisions: ε encoding settled in #5 (""); the full list of semantic decisions goes into the PR body.

Gates: cargo fmt --check, cargo clippy --workspace --all-targets, cargo test --workspace.

status: tracking issue for the core brief (docs/TASKS.md `[friend] core`). Branch: `core`. Scope (public API, signatures fixed): - `run` — ε-closed trace, step 0 `symbol: null` - `union` / `intersection` (n-ary, same alphabet), `difference` - `concatenation`, `complement` (total DFA), `to_dfa` (subset construction, pruned), `minimize` (Hopcroft) - `regex_to_nfa` (recursive descent + Thompson), `fa_to_regex` (state elimination, output re-parses) Decisions: ε encoding settled in #5 (`""`); the full list of semantic decisions goes into the PR body. Gates: `cargo fmt --check`, `cargo clippy --workspace --all-targets`, `cargo test --workspace`.
Ghost added this to the SCRUM project 2026-10-23 22:39:10 -05:00
Author
Owner

status: done — merged in !14 (16d2bb9).

status: done — merged in !14 (`16d2bb9`).
Sign in to join this conversation.
No labels
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set

Reference
k8s-services/rgxr#12
No description provided.