Login / Signup

The complexity of regular abstractions of one-counter languages.

Mohamed Faouzi AtigDmitry ChistikovPiotr HofmanK. Narayan KumarPrakash SaivasanGeorg Zetzsche
Published in: LICS (2016)
Keyphrases
  • expressive power
  • language independent
  • worst case
  • decision problems
  • computational complexity
  • probabilistic model
  • object oriented
  • space complexity
  • context free grammars
  • context free
  • description languages