Nonterminals, homomorphisms and codings in different variations of OL-systems
- 21 Downloads
Continuing the work begun in Part I of this paper, we consider now variations of nondeterministic OL-systems. The present Part II of the paper contains a systematic classification of the effect of nonterminals, codings, weak codings, nonerasing homomorphisms and homomorphisms for all basic variations of non-deterministic OL-languages, including table languages.
KeywordsInformation System Operating System Data Structure Communication Network Systematic Classification
Unable to display preview. Download preview PDF.
- 1.Čulik, K. II, Opatrny, J.: Literal homomorphisms of OL-languages. University of Waterloo, Research Report CS-73-25, 1973Google Scholar
- 2.Ehrenfeucht, A., Rozenberg, G.: The equality of EOL-languages and codings of OL-languages. To appear in International J. Computer MathematicsGoogle Scholar
- 3.Ehrenfeucht, A., Rozenberg, G.: Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems. Acta Informatica 3, 265–283 (1974)Google Scholar
- 4.Herman, G., Rozenberg, G.: Developmental systems and languages. Amsterdam: North-Holland (to appear)Google Scholar