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]
Előnézet
Cikk, tanulmány, mű
cybernetica_012_numb_004_427-444.pdf

Letöltés (943kB) | Előnézet

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

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1996
Kötet: 12
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 427-444
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38502/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 442-444. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 13:43
URI: http://acta.bibl.u-szeged.hu/id/eprint/12572
Bővebben:
Tétel nézet Tétel nézet