Dynamic complexity of regular languages: big changes, small work

DOI10.4230/LIPICS.CSL.2023.35MaRDI QIDQ6610640zbMATH OpenFDO

Authors Felix Tschirbs, Nils Vortmeier, Thomas Zeume

Publication date 25 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CSL.2023.35

zbMATH Keywords

batch changesdynamic descriptive complexityregular languageswork

Mathematics Subject Classification ID

Logic in computer science (03B70)

Cited in

(2)

• Query maintenance under batch changes with small-depth circuits
• Dynamic membership for regular tree languages

This page was built for publication: Dynamic complexity of regular languages: big changes, small work

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6610640)