C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Syntactic Complexity of Star-Free Languages
Janusz A. Brzozowski
Baiyu Li
Published in:
CoRR (2011)
Keyphrases
</>
computational complexity
computational cost
natural language
expressive power
databases
machine learning
information retrieval
worst case
decision problems
complexity analysis
database
cross lingual
semantic representation
semantic role labeling
syntactic and semantic dependencies