Zoekopdracht:
faculteit: "FNWI" en publicatiejaar: "2007"
| Auteur | Petter Remen | | Titel | Automata on flows |
| Jaar | 2007 |
| Faculteit | Faculteit der Natuurwetenschappen, Wiskunde en Informatica |
| Instituut/afd. | FNWI/FGw: Institute for Logic, Language and Computation (ILLC) |
| Serie | ILLC Master of Logic Theses / ILLC ; MoL-2007-22 |
| Samenvatting | Automata on flows
Petter Remen
Abstract:
We introduce a coalgebraic generalization of an infinite word, namely
a sourced flow, followed by a definition of what it means for an
automaton to accept a sourced flow, thereby generalizing the notion of
\omega-regularity. We show that this definition yields a finitary
description of acceptance for finite sourced flows. We end by
presenting three characterization results on regular classes of finite
sourced flows. |
| Soort document | Preprint |
| Download bestand | |
| Document finder |
|
Gebruik dit adres om naar deze pagina te linken: http://dare.uva.nl/record/419943
Vraag/opmerking over dit recordMail aan een collega
Toevoegen aan bewaarset
|