Incremental construction of minimal deterministic finite cover automata
From MaRDI portal
Publication:860858
DOI10.1016/j.tcs.2006.07.020zbMath1153.68028OpenAlexW1987608226MaRDI QIDQ860858
Andrei Păun, Jason R. Smith, Cezar Campeanu
Publication date: 9 January 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.07.020
Related Items
Finite state based testing of P systems, Time window temporal logic, Learning finite cover automata from queries, On Testing P Systems, Hyper-Minimization in O(n 2), HYPER-MINIMIZATION IN O(n2), More on deterministic and nondeterministic finite cover automata
Cites Work
- Optimal insertion in deterministic DAWGs
- AN EFFICIENT ALGORITHM FOR CONSTRUCTING MINIMAL COVER AUTOMATA FOR FINITE LANGUAGES
- Incremental Construction and Maintenance of Minimal Finite-State Automata
- Incremental Construction of Minimal Acyclic Finite-State Automata
- COUNTING THE NUMBER OF MINIMAL DFCA OBTAINED BY MERGING STATES
- A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA FOR FINITE LANGUAGES
- Minimal cover-automata for finite languages
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item