Multisequential Grammars with Homogeneous Selectors

• Autorzy: Meduna A. , Vurm P.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with selective substitution grammars. It concentrates on multisequential grammars with homogeneous selectors that have all their activated parts identical. The present paper reduces the number and size of selectors in these grammars. Indeed, it demonstrates that for every phrase-structure grammar, there exists an equivalent multisequential grammar having two homogeneous selectors, either of which has only two activated parts.

Słowa kluczowe

EN

selective substitution grammars; multisequential grammars; homogeneous selectors; reduction

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2001
• Tom: Vol. 48, nr 1
• Strony: 55--60
• Opis fizyczny: bibliogr. 17 poz.

Twórcy

autor

Meduna A.

autor

Vurm P.

• Department of Computer Science and Engineering Brno University of Technology Bozetechova 2 Brno 61266, Czech Republic,