[core] automata engine: run, ops, subset construction, Hopcroft, regex <-> FA #12
Loading…
Reference in a new issue
No description provided.
Delete branch "%!s()"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
status: tracking issue for the core brief (docs/TASKS.md
[friend] core). Branch:core.Scope (public API, signatures fixed):
run— ε-closed trace, step 0symbol: nullunion/intersection(n-ary, same alphabet),differenceconcatenation,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: done — merged in !14 (
16d2bb9).