Abstract:
The article introduces the concept of generalized domination grammar, and domination system. The scope of these concepts is investigated, as well as their relation to the familiar notions of dependency grammar [D. G. Hays, in Proc. Nat. Symp. Machine Translation, 1961, Englewood Cliffs, pp. 258–266] and domination grammar [M. I. Beletskii, Kibernetika, 1967, no. 4, pp. 90–97; A. V. Gladkii, Formal Grammars and Languages (in Russian), Nauka, Moscow, 1973].