A congruence-based perspective on automata minimization algorithms
From MaRDI portal
DOI10.4230/LIPIcs.MFCS.2019.77MaRDI QIDQ5092441
Pierre Ganty, Pedro Valero, Elena Gutiérrez
Publication date: 21 July 2022
Full work available at URL: https://arxiv.org/abs/1906.06194
68Qxx: Theory of computing
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A polynomial double reversal minimization algorithm for deterministic finite automata
- Theory of átomata
- A Coalgebraic Perspective on Minimization and Determinization
- A First Investigation of Sturmian Trees
- Algebra-coalgebra duality in brzozowski's minimization algorithm
- Automata theory and its applications
- Complexity of atoms, combinatorially