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 |
