Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0487.68064
Salomaa, Arto
Jewels of formal language theory. (English)
[B] Rockville, Maryland: Computer Science Press, Inc. IX, 144 p. (1981).

Display scanned Zentralblatt-MATH page with this review.

MSC 2000:: *68Q45 Formal languages
68-01 Textbooks (computer science)
68-02 Research monographs (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

Cited in: Zbl 0728.68074 Zbl 0639.68079

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]