Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 6 van 16 gevonden artikelen
 
 
  Blind Counter Automata on ω-Words
 
 
Titel: Blind Counter Automata on ω-Words
Auteur: Fernau, Henning
Stiebe, Ralf
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 83 (2008) nr. 1-2 pagina's 51-64
Jaar: 2008-05-27
Inhoud: This paper generalizes the concept of blind multicounter languages to infinite words. We introduce two different acceptance modes of blind multicounter machines on ω-words, called synchrononous and asynchronous acceptance. These acceptance modes are compared with each other and with families of ω-languages of the form L = ∪_{1⩽i⩽k}U_iV^ω_i, where U_i, V_i are finitary blind multicounter languages.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 6 van 16 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland