Dynamic Complexity of Regular Languages: Big Changes, Small Work.

Felix Tschirbs Nils Vortmeier Thomas Zeume

Published in: CSL (2023)

Keyphrases

regular languages
decision problems
grammatical inference
context free languages
regular expressions
databases
computational complexity
special case
pac learning
finite automata