On the Complexity of Universality for Partially Ordered NFAs.

Markus Krötzsch Tomás Masopust Michaël Thomazo

Published in: MFCS (2016)

Keyphrases

partially ordered
partial order
partial ordering
interval valued
event calculus
totally ordered
database
cellular automata
regular expressions
possibilistic logic
total order
neural network
computational cost
decision problems