Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Fundamenta Informaticae

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: contextual grammar with choice

Sortuj według:

Ogranicz wyniki do:

On Total Contextual Grammars with Restricted Choice

Ceterchi R., Gramatovici R.

Fundamenta Informaticae

2005

Vol. 64, nr 1-4

79-91

A variant of contextual grammars, namely the total contextual grammar with restricted choice, is studied from several points of view. The results obtained by comparing this concept with other related types of contextual grammars support the claim that total contextual grammars with restricted choice are a generative model with good enough qualities for applications in the field of computational linguistics.

Parallelism in contextual grammars

Mitrana V.

Fundamenta Informaticae

1998

Vol. 33, nr 3

281-294

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.