cfaed Publications
Complexity of Universality and Related Problems for Partially Ordered NFAs
Reference
Markus Krötzsch, Tomáš Masopust, Michaël Thomazo, "Complexity of Universality and Related Problems for Partially Ordered NFAs", In arXiv preprint arXiv:1609.03460, 2016.
Bibtex
@article{krotzsch2016complexity,
title={Complexity of Universality and Related Problems for Partially Ordered NFAs},
author={Kr{\"o}tzsch, Markus and Masopust, Tom{\'a}{\v{s}} and Thomazo, Micha{\"e}l},
journal={arXiv preprint arXiv:1609.03460},
year={2016}
}
title={Complexity of Universality and Related Problems for Partially Ordered NFAs},
author={Kr{\"o}tzsch, Markus and Masopust, Tom{\'a}{\v{s}} and Thomazo, Micha{\"e}l},
journal={arXiv preprint arXiv:1609.03460},
year={2016}
}
Downloads
No Downloads available for this publication
Related Paths
Permalink
https://cfaed.tu-dresden.de/publications?pubId=1368