Classes of tree languages and DR tree languages given by classes of semigroups

Gécseg Ferenc: Classes of tree languages and DR tree languages given by classes of semigroups. In: Acta cybernetica, (20) 2. pp. 252-267. (2011)

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

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

Absztrakt (kivonat)

In the first section of the paper we give general conditions under which a class of recognizable tree languages with a given property can be defined by a class of monoids or semigroups defining the class of string languages having the same property. In the second part similar questions are studied for classes of (DR) tree languages recognized by deterministic root-to-frontier tree recognizers.

Mű típusa: Cikk, tanulmány, mű
Rovatcím: Regular papers
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2011
Kötet: 20
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 252-267
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38532/
DOI: 10.14232/actacyb.20.2.2011.3
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 267. p. ; ö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:24
Utolsó módosítás: 2022. jún. 17. 13:45
URI: http://acta.bibl.u-szeged.hu/id/eprint/12910
Bővebben:
Tétel nézet Tétel nézet