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]
Preview
Cikk, tanulmány, mű
cybernetica_012_numb_004_427-444.pdf

Download (943kB) | Preview

Abstract

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: http://acta.bibl.u-szeged.hu/38502/
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
URI: http://acta.bibl.u-szeged.hu/id/eprint/12572

Actions (login required)

View Item View Item