![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Comparing Expressibility of Normed BPA and Normed BPP Processes.
Autoři | |
---|---|
Rok publikování | 1999 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Acta informatica |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Počítačový hardware a software |
Klíčová slova | concurrency; bisimilarity; infinite-state systems |
Popis | uvádíme přesnou charakterizaci těch přechodových systémů s návěštími, které lze (až na bisimulačni ekvivalenci) vyjádřit jak pomocí syntaxe normovaných BPA procesů a normovaných BPP procesů. Ukazujeme algoritmickou řešitelnost problému, kdy je dán normovaný BPA proces a jest rozhodnout, zda existuje s ním bisimulačně ekvivaletní normovaný BPP proces. Dále ukazujeme, že pokud odpověď na tento problém ANO, pak lze ekvivaletní BPP proces efektivně zkonstruovat. |
Související projekty: |