Login / Signup
Complexity of regular abstractions of one-counter languages.
Mohamed Faouzi Atig
Dmitry Chistikov
Piotr Hofman
K. Narayan Kumar
Prakash Saivasan
Georg Zetzsche
Published in:
CoRR (2016)
Keyphrases
</>
decision problems
databases
worst case
context free
high level
computational complexity
trade off
expressive power
language independent
data structure
probabilistic model
object oriented
computer programs
language identification
intrinsic complexity
multilingual information retrieval