Grammars working on layered strings

Bottoni Paolo; Mauri Giancarlo; Mussio Piero; Păun Gheorghe: Grammars working on layered strings. In: Acta cybernetica, (13) 4. pp. 339-358. (1998)

[thumbnail of cybernetica_013_numb_004_339-358.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_013_numb_004_339-358.pdf

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

Absztrakt (kivonat)

We consider first an operation with strings and languages suggested by superposed windows on the computer screen (as well as by cryptographic systems of Richelieu type): we assume that the strings contain usual symbols as well as a transparent symbol. Superposing two strings (justified to left), we produce a new string consisting of the symbols observable from above. This operation is investigated as an abstract operation on strings, then it is used in building a variant of grammar systems with the component grammars working on the layers of an array of strings. Each grammar can rewrite only symbols in its layer which are observable from above. The language generated in this way consists of strings of the observable symbols, produced at the end of a derivation. The power of several variants of these generative mechanisms is investigated for the case of two layered strings. When a matrix-like control on the work of the component grammars is considered, then a characterization of recursively enumerable languages is obtained.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1998
Kötet: 13
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 339-358
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38506/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 357-358. ; ö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. 15:32
URI: http://acta.bibl.u-szeged.hu/id/eprint/12595
Bővebben:
Tétel nézet Tétel nézet