Prime languages
From MaRDI portal
Publication:2514149
DOI10.1016/j.ic.2014.09.010zbMath1312.68121MaRDI QIDQ2514149
Orna Kupferman, Jonathan Mosheiff
Publication date: 30 January 2015
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2014.09.010
regular languages; deterministic finite automaton (DFA); DFA decomposition; prime DFA; prime regular languages
68Q45: Formal languages and automata