Login / Signup
Restricting the complexity of regular DNLC languages.
IJsbrand Jan Aalbersberg
Joost Engelfriet
Grzegorz Rozenberg
Published in:
Graph-Grammars and Their Application to Computer Science (1986)
Keyphrases
</>
worst case
computational complexity
expressive power
decision problems
complexity analysis
databases
neural network
information retrieval
database systems
lower bound
language independent
context free
regular languages