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

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerző: Beek Maurice H. ter
Dokumentumtípus: Cikk
Megjelent: 1996
Sorozat:Acta cybernetica 12 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12572
Leíró adatok
Tartalmi kivonat: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.
Terjedelem/Fizikai jellemzők:427-444
ISSN:0324-721X