Probabilistic Length-Reducing Automata

DOI10.1007/11821069_49zbMath1132.68449OpenAlexW1552749141MaRDI QIDQ5756663

Tomasz Jurdziński

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11821069_49

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Randomized algorithms (68W20)

Related Items (2)

Probabilistic length-reducing two-pushdown automata ⋮ Lower bound technique for length-reducing automata

This page was built for publication: Probabilistic Length-Reducing Automata