The Černý (1969) conjecture holds for quasi-Eulerian automata of degree one
Source files
root filequasi_eulerian_cerny.tex · root file80 KiB · SHA-256 637d1cd622932902… · view textauxiliary filefig_c4_chain.tex2 KiB · SHA-256 83d0d7b7a731b940… · view textauxiliary filefig_c4_chain_float.tex793 B · SHA-256 f81d56759fa8b071… · view textauxiliary filefig_configs.tex12 KiB · SHA-256 8ffd74d66866fb8a… · view textauxiliary filefig_witness.tex2 KiB · SHA-256 212e88bcd7703dca… · view textauxiliary fileproof_classes.tex2 KiB · SHA-256 1467530c0046a5da… · view textauxiliary filetab_configs_float.tex2 KiB · SHA-256 5b63294e93fb0efc… · view textauxiliary filetab_costs_float.tex1019 B · SHA-256 93fc73c45093c19d… · view text