Trade-off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Browse the full ICALP paper archive.