Normal forms for unary probabilistic automata

DOI10.1051/ita/2012017zbMath1279.68132DBLPjournals/ita/BianchiP12OpenAlexW2063029516WikidataQ61677502 ScholiaQ61677502MaRDI QIDQ4649454

Giovanni Pighizzini, Maria Paola Bianchi

Publication date: 22 November 2012

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2012__46_4_495_0/

zbMATH Keywords

normal formprobabilistic automataunary languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (2)

Complexity of Promise Problems on Classical and Quantum Automata ⋮ Quantum finite automata: advances on Bertoni's ideas

This page was built for publication: Normal forms for unary probabilistic automata