Trace simulation semantics is not finitely based over BCCSP

Aceto Luca; Escrig David de Frutos; Ingólfsdóttir Anna: Trace simulation semantics is not finitely based over BCCSP. In: Acta cybernetica, (23) 1. pp. 81-90. (2017)

[thumbnail of actacyb_23_1_2017_6.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_23_1_2017_6.pdf

Letöltés (318kB) | Előnézet

Absztrakt (kivonat)

This note shows that the trace simulation preorder does not have a finite inequational basis over the language BCCSP. Indeed, no collection of sound inequations of bounded depth is ground-complete with respect to the trace simulation preorder over BCCSP even over a singleton set of actions.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2017
Kötet: 23
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 81-90
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/50021/
DOI: 10.14232/actacyb.23.1.2017.6
Kulcsszavak: Algebra, Kibernetika, Számítástechnika
Megjegyzések: Bibliogr.: p. 88-90. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2018. feb. 12. 09:00
Utolsó módosítás: 2022. jún. 20. 14:04
URI: http://acta.bibl.u-szeged.hu/id/eprint/50064
Bővebben:
Tétel nézet Tétel nézet