DOI10.1007/978-3-319-92402-1_5MaRDI QIDQ1647317
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman, Rufus O. Oladele
Publication date: 26 June 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-92402-1_5
zbMATH Keywords
computational completeness; simple semi-conditional grammars; descriptional complexity measures
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems