The emptiness problem for indexed language is exponential-time complete.

Shinichi Tanaka Takumi Kasai

Published in: Systems and Computers in Japan (1986)

Keyphrases

programming language
natural language
language learning
specification language
linguistic knowledge
closed world
machine learning
artificial intelligence
case study
general purpose
context dependent
modeling language
programming environment
representation language