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

Zbynek Krivka, Alexander Meduna. Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete. Fundamenta Informaticae, 179(4):361-384, 2021. [doi]

Abstract

Abstract is missing.