Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity.

Yo-Sub Han Sang-Ki Ko Kai Salomaa

Published in: DCFS (2019)

Keyphrases

description logics
decision problems
computational cost
input data
data driven
complexity analysis
database
data sets