Publications

Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words Is Pspace-Complete

AuthID
P-008-0CK

Author(s)

Pribavkina, EV

Rodaro, E

Document Type

Proceedings Paper

Year published

2011

Published

in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN: 0302-9743

Volume: 6735 LNCS, Pages: 230-238

Conference

7Th Conference on Computability in Europe, Cie 2011, Date: 27 June 2011 through 2 July 2011, Location: Sofia, Sponsors: National Science Foundation;Association for Symbolic Logic;European Mathematical Society;European Social Fund;Bulgarian National Science Fund

Indexing