Teams in grammar systems : hybridity and weak rewriting

Beek Maurice H. ter: Teams in grammar systems : hybridity and weak rewriting. In: Acta cybernetica, (12) 4. pp. 427-444. (1996)

[thumbnail of cybernetica_012_numb_004_427-444.pdf]
Cikk, tanulmány, mű

Download (943kB) | Preview


Some new ideas in the theory of teams in grammar systems axe introduced and studied. Traditionally, a team is formed from a finite number of sets of productions and in every derivation step, one production from each component is used to rewrite a symbol of the sentential form. Hence rewriting is done in parallel. Several derivation modes are considered, varying from using a team exactly one time to using it a maximal amount of times. Here, the possibility of different teams having different modes of derivation is defined, as is a weaker restriction on the application of a team. The generative power of such mechanisms is investigated.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1996
Volume: 12
Number: 4
ISSN: 0324-721X
Page Range: pp. 427-444
Language: English
Place of Publication: Szeged
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 442-444. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 13:43

Actions (login required)

View Item View Item