Syntactic Complexity of Ideal and Closed Languages

Janusz A. Brzozowski Yuli Ye

Published in: CoRR (2010)

Keyphrases

expressive power
natural language
space complexity
computational complexity
syntactic and semantic dependencies
neural network
worst case
machine learning
computational cost
language independent
context free grammars
semantic representation