Parallelism in contextual grammars

• Autorzy: Mitrana V.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

contextual grammar with choice; parallel derivation; strategy of maximal competence; decision problem

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 33, nr 3
• Strony: 281--294
• Opis fizyczny: bibliogr. 17 poz.

Twórcy

autor

Mitrana V.

• Department of Mathematics University of Bucharest Bucharest, Romania,