Teams in grammar systems hybridity and weak rewriting /

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 don...

Full description

Saved in:
Bibliographic Details
Main Author: Beek Maurice H. ter
Format: Article
Published: 1996
Series:Acta cybernetica 12 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12572
LEADER 01398nab a2200217 i 4500
001 acta12572
005 20220613134331.0
008 161015s1996 hu o 0|| eng d
022 |a 0324-721X 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 1 |a Beek Maurice H. ter 
245 1 0 |a Teams in grammar systems   |h [elektronikus dokumentum] :  |b hybridity and weak rewriting /  |c  Beek Maurice H. ter 
260 |c 1996 
300 |a 427-444 
490 0 |a Acta cybernetica  |v 12 No. 4 
520 3 |a 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. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
695 |a Számítástechnika, Kibernetika 
856 4 0 |u http://acta.bibl.u-szeged.hu/12572/1/cybernetica_012_numb_004_427-444.pdf  |z Dokumentum-elérés