Construction of Pure Grammars

• Autorzy: Novotny M.
• Języki publikacji: EN

Abstrakty

EN

A construction is described assigning a pure grammar G_mrn to any language and to any integers 0 < m < r < n. This construction has the following property: If the sequence (Gmrn)n > r has a limit Gmr for any r > m and if the sequence (Gmr)r > m has a limit, then the given language is generated by a pure grammar. By a limit of a sequence (ak)k >k_0 we understand a member a_k1 of the sequence such that k_1 > k_0 and a_k = a_k1 for any k > k_1.

Słowa kluczowe

EN

generalized pure grammar; pure grammar; relation of domination; reducing operator

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 52, nr 4
• Strony: 345--360
• Opis fizyczny: bibliogr. 11 poz.

Twórcy

autor

Novotny M.

• Faculty of Informatics, Masaryk University, Botanicka 68a, 60200 Brno, Czech Republic,