Complexity of Universality and Related Problems for Partially Ordered NFAs

Research output: Contribution to journal › Research article › Contributed › peer-review

Contributors

Markus Krötzsch - , Chair of Knowledge-based Systems (cfaed) (Author)
Tomáš Masopust - , Chair of Knowledge-based Systems (cfaed), Czech Academy of Sciences (Author)
Michaël Thomazo - , INRIA - Institut national de recherche en informatique et en automatique (Author)

Original language	English
Pages (from-to)	177-192
Journal	Information and Computation
Volume	255
Issue number	Part 1
Publication status	Published - 2017
Peer-reviewed	Yes

Scopus	85022196483