![Jak na přijímačky](https://cdn.muni.cz/media/3633702/image_1.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Completeness Results for Undecidable Bisimilarity Problems
Název česky | Uplnostni vysledky pro nerozhodnutelne bisimulacni problemy |
---|---|
Autoři | |
Rok publikování | 2004 |
Druh | Článek ve sborníku |
Konference | Proccedings of the 5th International Workshop on Verification of Infinite-State Systems (INFINITY'03) |
Fakulta / Pracoviště MU | |
Citace | |
www | http://www.brics.dk/~srba/publ.html |
Obor | Informatika |
Klíčová slova | high undecidability; bisimilarity |
Popis | V clanku je ukazana Sigma^1_1 uplnost slabe bisimilarity pro zasabnikove a paralelni zasobnikove automaty. |
Související projekty: |