DOI10.1016/S0020-0190(03)00202-3zbMath1162.68467MaRDI QIDQ1007611
Henning Fernau, Alexander Meduna
Publication date: 23 March 2009 Published in: Information Processing Letters (Search for Journal in Brave)
zbMATH Keywords
reduction; formal languages; scattered context grammars; context sensitive productions
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems