State Complexity of Permutation and the Language Inclusion Problem up to Parikh Equivalence on Alphabetical Pattern Constraints and Partially Ordered NFAs

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

Abstract is missing.