Characterizing Languages by Normalization and Termination in String Rewriting

DOI10.1007/978-3-642-31653-1_41zbMath1370.68180OpenAlexW1829076681MaRDI QIDQ3167518

Jakob Grue Simonsen, Jeroen Ketema

Publication date: 2 November 2012

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31653-1_41

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Characterizing Languages by Normalization and Termination in String Rewriting