Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars
From MaRDI portal
Publication:5158664
DOI10.3233/FI-2021-2056MaRDI QIDQ5158664
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman, Rufus O. Oladele
Publication date: 25 October 2021
Published in: Fundamenta Informaticae (Search for Journal in Brave)
computational completeness; simple semi-conditional grammars; descriptional complexity measures; Geffert normal forms
68-XX: Computer science