Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Construction of Pure Grammars

Tytuł:
Construction of Pure Grammars
Autorzy:
Novotny, M.
Data publikacji:
2002
Słowa kluczowe:
generalized pure grammar
pure grammar
relation of domination
reducing operator
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies