On the Complexity of a Mildly Context-Sensitive Language Class.

Dávid Angyal Benedek Nagy György Vaszil

Published in: J. Autom. Lang. Comb. (2018)

Keyphrases

mildly context sensitive
grammatical inference
tractable cases
positive data
regular languages
computational complexity
inductive inference
natural language
language learning
learning algorithm
expert systems
relational databases
programming language
gene expression
matching algorithm