Work-sensitive Dynamic Complexity of Formal Languages.

Jonas Schmidt Thomas Schwentick Till Tantau Nils Vortmeier Thomas Zeume

Published in: FoSSaCS (2021)

Keyphrases

formal languages
formal language theory
natural language
databases
expert systems
context free grammars
natural language interface