Commutative Regular Languages - Properties and State Complexity.

Stefan Hoffmann

Published in: CAI (2019)

Keyphrases

regular languages
decision problems
grammatical inference

context free languages
computational complexity
reinforcement learning

special case
worst case

pattern matching
context free grammars