Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms

Sadaki Hirose, Satoshi Okawa. Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms. In Carlos Martín-Vide, Victor Mitrana, editors, Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe Paun. Volume 9 of Topics in Computer Mathematics, pages 253-262, Taylor and Francis, 2003.

Abstract

Abstract is missing.