Fülöp Zoltán; Vágvölgyi Sándor: Minimization of deterministic top-down tree automata. In: Acta cybernetica, (23) 1. pp. 379-401. (2017)
Előnézet |
Cikk, tanulmány, mű
actacyb_23_1_2017_21.pdf Letöltés (403kB) | Előnézet |
Absztrakt (kivonat)
We consider offline sensing unranked top-down tree automata in which the state transitions are computed by bimachines. We give a polynomial time algorithm for minimizing such tree automata when they are state-separated.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 2017 |
| Kötet: | 23 |
| Szám: | 1 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 379-401 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/50021/ |
| DOI: | 10.14232/actacyb.23.1.2017.21 |
| Kulcsszavak: | Automaták elmélete - véges, Algebra, Véges automaták, Matematikai logika |
| Megjegyzések: | Bibliogr.: 401. p. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.01. Matematika 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2018. feb. 12. 14:56 |
| Utolsó módosítás: | 2022. jún. 20. 14:39 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/50079 |
 |
Tétel nézet |
