Krutský, František Reducibility and correspondences of pure generalized grammars. (English) Zbl 0691.68078 Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 27, 63-84 (1988). Summary: Beside other results a question is solved, how the reducing operators behave at surjective homomorphisms of special generalized grammars and at correspondences inverse to such homomorphisms. But some theorems which were proved only for mappings can be proved more generally for certain correspondences between special generalized grammars. These correspondences will be called important correspondences. The concept of a homomorphic correspondence is more general than the concept of a homomorphism. MSC: 68Q45 Formal languages and automata Keywords:generalized grammars; correspondences PDFBibTeX XMLCite \textit{F. Krutský}, Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 27, 63--84 (1988; Zbl 0691.68078) Full Text: EuDML References: [1] Novotný M.: One some operators reducing generalized grammars. Information and Control 26, No.3, 1974, 225-235. [2] Novotný M.: Constructions of grammars for formal languages. Rukopis. · Zbl 0782.68073 [3] Krutský F.: Homomorphic correspondences of relational systems. AUPO, Fac. rer. nat., Vol 76, Math. XXII (1983), 37-46. · Zbl 0589.20050 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.