On the Grammatical Complexity of Finite Languages.

Markus Holzer Simon Wolfsteiner

Published in: DCFS (2018)

Keyphrases

spoken language
data sets
databases
information retrieval
computational complexity
decision problems
target language
relational databases
expressive power
memory requirements
finite number
language independent
language identification
word order