slides/notes.txt
changeset 70 ab0b7643228a
parent 68 1da31f35eae3
child 72 722ec2a3cabe
     1.1 --- a/slides/notes.txt	Fri Jul 22 15:55:34 2011 +0200
     1.2 +++ b/slides/notes.txt	Fri Jul 22 16:50:42 2011 +0200
     1.3 @@ -163,7 +163,7 @@
     1.4  Es existiert eine verallgemeinerte Form des Büchi-Automaten, welche bei der Automatenkonstruktion Vorteile bietet.
     1.5  Der Unterschied liegt in der Akzeptanzbedingung.
     1.6  Der verallgemeinerte Büchi-Automat definiert diese über eine endliche Menge von Mengen von akzeptierenden Zuständen.
     1.7 -Ein Pfad RHO eines solchen Automaten ist akzeptierend gdw. es einen Zustand aus der jeweiligen Menge von akzeptierenden Zuständen gibt, der unendlich oft in RHO vorkommt.
     1.8 +Ein Pfad RHO eines solchen Automaten ist akzeptierend gdw. es einen Zustand aus jeder Menge Fi aus dieser Mengenfamilie gibt, der unendlich oft in RHO vorkommt.
     1.9  Wenn man sich die Definition anschaut, wird es offensichtlich, dass die akzeptierte Sprache eines verallgemeinerten Automaten equivalent ist zu der Schnittmenge der akzeptierten Sprachen von k Büchi-Automaten. 
    1.10  
    1.11  ==> 19