C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Syntactic Complexity of ℛ- and 풥-Trivial Regular Languages.
Janusz A. Brzozowski
Baiyu Li
Published in:
Int. J. Found. Comput. Sci. (2014)
Keyphrases
</>
regular languages
decision problems
context free grammars
context free languages
grammatical inference
regular expressions
finite automata
computational complexity
semantic representation
natural language
worst case
context free
positive data
query processing