Košík

0462042 - MÚ 2017 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Krötzsch, M. - Masopust, Tomáš - Thomazo, M.
On the Complexity of Universality for Partially Ordered NFAs.
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum fuer Informatik, 2016 - (Faliszewski, P.; Muscholl, A.; Niedermeier, R.), 61:1-61:14. Leibniz International Proceedings in Informatics (LIPIcs), 58. ISBN 978-3-95977-016-3. ISSN 1868-8969.
[41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016). Krakow (PL), 22.08.2016-26.08.2016]
Institucionální podpora: RVO:67985840
Klíčová slova: automata * nondeterminism * partial order * universality
Kód oboru RIV: BA - Obecná matematika
http://drops.dagstuhl.de/opus/volltexte/2016/6473/
Trvalý link: http://hdl.handle.net/11104/0261588