Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
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.
Wydawca
Czasopismo
Rocznik
Tom
Strony
281--294
Opis fizyczny
bibliogr. 17 poz.
Twórcy
autor
- Department of Mathematics University of Bucharest Bucharest, Romania, mitrana@moisil.math.ro
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS1-0003-0030