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)
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 |
 |
Tétel nézet |
