Stefan Hoffmann. State Complexity of Permutation and the Language Inclusion Problem up to Parikh Equivalence on Alphabetical Pattern Constraints and Partially Ordered NFAs. Int. J. Found. Comput. Sci., 34(8):959-986, December 2023. [doi]
Abstract is missing.