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:

Parallelism in contextual grammars

Szczegóły
Abstrakt

Tytuł:: Parallelism in contextual grammars
Autorzy:: Mitrana, V.
Data publikacji:: 1998
Słowa kluczowe:: contextual grammar with choice
parallel derivation
strategy of maximal competence
decision problem
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Two strategies of parallel adjoining of contexts are considered for contextual grammars with choice. After a short comparison between them, there are provided Chomsky-Schutzenberger type characterizations of context-free and recursively enumerable languages. Finally, we discuss some decision problems.

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

Parallelism in contextual grammars