Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Fundamenta Informaticae

2 Novotny M.

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: reducing operator

Sortuj według:

Ogranicz wyniki do:

Construction of Contextual Grammars

Novotny M.

Fundamenta Informaticae

2005

Vol. 64, nr 1-4

325-340

The concept of a contextual grammar is slightly generalized here; the generalized grammars called contextual hypergrammars admit to introduce the so called reducing operators. Using some results concerning these operators a construction is described assigning a contextual grammar Gn(V,L) to any language (V,L) and to any nonnegative integer n. This construction has the following property: The language (V,L) is generated by a contextual grammar if and only if there exists a nonnegative integer n0 such that Gn(V,L) = Gn0(V,L) for any > n0.

Construction of Pure Grammars

Novotny M.

Fundamenta Informaticae

2002

Vol. 52, nr 4

345-360

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.