Beek Maurice H. ter: Teams in grammar systems : hybridity and weak rewriting. In: Acta cybernetica, (12) 4. pp. 427-444. (1996)
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 |