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:

On Normal Forms and Erasing Rules in Path Controlled Grammars

Szczegóły
Abstrakt

Tytuł:: On Normal Forms and Erasing Rules in Path Controlled Grammars
Autorzy:: Koutnŷ, J.
Meduna, A.
Data publikacji:: 2013
Słowa kluczowe:: context-free grammars
path controlled grammars
restricted derivation trees
paths
normal forms
erasing rules
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

This paper discusses path controlled grammars { context-free gram- mars with a root-to-leaf path in their derivation trees restricted by a control language. First, it investigates the impact of erasing rules on the generative power of path controlled grammars. Then, it establishes two Chomsky-like normal forms for path controlled grammars - the first allows unit rules, the second allows just one erasing rule.

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

Informacja

On Normal Forms and Erasing Rules in Path Controlled Grammars