All Stories

  1. Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete