On Some Complexity Results for Even Linear Languages.

Liliana Cojocaru

Published in: CoRR (2024)

Keyphrases

linear complexity
expressive power
language independent
grammatical inference
computational complexity
decision problems
linear model
intrinsic complexity
genetic algorithm
decision trees
case study
relational databases
cross lingual
target language
description languages