Decomposing permutation automata

DOI10.1016/J.JCSS.2025.103721MaRDI QIDQ6885362zbMATH OpenFDO

Authors Ismaël Jecker, Nicolas Mazzocchi, Petra Wolf

Publication date 11 December 2025

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

zbMATH Keywords

computational complexitydecompositionregular languagesprimalitycommutative languagesdeterministic finite automatapermutation automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Decomposing permutation automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6885362)