Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: contextual hypergrammar

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.