Random deterministic automata with one added transition

DOI10.46298/LMCS-21(1:11)2025MaRDI QIDQ7016776zbMATH OpenFDO

Authors Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud

Publication date 6 March 2025

Published in Logical Methods in Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

average-case complexitydiscrete probabilitiesrandom finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Random deterministic automata with one added transition

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