On the work of dynamic constant-time parallel algorithms for regular tree languages and context-free languages

Jonas Schmidt, Thomas Schwentick, Jennifer Todtenhoefer

Previous work on Dynamic Complexity has established that there exist dynamic constant-time parallel algorithms for regular tree languages and context-free languages under label or…