Salomaa, Arto Jewels of formal language theory. (English) Zbl 0487.68064 Rockville, Maryland: Computer Science Press, Inc. IX, 144 p. (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 28 Documents MSC: 68Q45 Formal languages and automata 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science 68-02 Research exposition (monographs, survey articles) pertaining to computer science Keywords:Thue’s problem; restriction of the star height; morphisms; DOL-systems; regular languages; finite power property; codes; equality sets; elementary morphisms; decidability; DOL equivalence problem; sentential forms of context-free languages; morphic representations; context-free languages; recursively enumerable language; language families; grammatical families; families of graphs; coloring of graphs Citations:Zbl 0209.029; Zbl 0193.329; Zbl 0419.68088; Zbl 0387.68062; Zbl 0407.68085; Zbl 0365.68074; Zbl 0273.68054; Zbl 0249.68029; Zbl 0264.68029; Zbl 0466.05034 PDF BibTeX XML