Syntactic Complexity of Ideal and Closed Languages.

Janusz A. Brzozowski Yuli Ye

Published in: Developments in Language Theory (2011)

Keyphrases

expressive power
computational cost
worst case
decision problems
syntactic and semantic dependencies
data structure
natural language
memory requirements
space complexity