Syntactic Complexities of Six Classes of Star-Free Languages.

Janusz A. Brzozowski Baiyu Li David Liu

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

Keyphrases

context free languages
real time
expressive power
language independent
context free grammars
syntactic and semantic dependencies
database
databases
text classification
closure properties
data sets
database systems
natural language
class labels
regular languages
syntactic semantic