Login / Signup
On the Complexity of Intersection Non-emptiness for Star-Free Language Classes.
Emmanuel Arrighi
Henning Fernau
Stefan Hoffmann
Markus Holzer
Ismaël Jecker
Mateus de Oliveira Oliveira
Petra Wolf
Published in:
CoRR (2021)
Keyphrases
</>
tractable cases
programming language
language learning
worst case
complexity measures
computational complexity
upper bound
real time
neural network
knowledge base
natural language
computational cost
language processing