Trace simulation semantics is not finitely based over BCCSP
dc.contributor.author | Aceto, Luca | |
dc.contributor.author | Frutos Escrig, David De | |
dc.contributor.author | Ingolfsdottir, Anna | |
dc.date.accessioned | 2023-06-17T21:59:52Z | |
dc.date.available | 2023-06-17T21:59:52Z | |
dc.date.issued | 2017 | |
dc.description.abstract | 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. | en |
dc.description.department | Sección Deptal. de Sistemas Informáticos y Computación | |
dc.description.faculty | Fac. de Ciencias Matemáticas | |
dc.description.refereed | TRUE | |
dc.description.status | pub | |
dc.eprint.id | https://eprints.ucm.es/id/eprint/43810 | |
dc.identifier.citation | Aceto, L, Frutos Escrig, D. & Ingolfsdottir, A. «Trace Simulation Semantics Is Not Finitely Based over BCCSP». Acta Cybernetica, vol. 23, n.o 1, 2017, pp. 81-90. DOI.org (Crossref), https://doi.org/10.14232/actacyb.23.1.2017.6. | |
dc.identifier.doi | 10.14232/actacyb.23.1.2017.6 | |
dc.identifier.issn | 0324721X | |
dc.identifier.officialurl | https//doi.org/10.14232/actacyb.23.1.2017.6 | |
dc.identifier.relatedurl | https://www.inf.u-szeged.hu/actacybernetica/edb/vol23n1/actacyb_23_1_2017_6.xml | |
dc.identifier.uri | https://hdl.handle.net/20.500.14352/17910 | |
dc.issue.number | 1 | |
dc.journal.title | Acta Cybernetica | |
dc.language.iso | eng | |
dc.page.final | 90 | |
dc.page.initial | 81 | |
dc.publisher | University of Szeged | |
dc.rights.accessRights | restricted access | |
dc.subject.cdu | 519.216 | |
dc.subject.keyword | Trace simulation preorder | |
dc.subject.keyword | Complete axiomatizations | |
dc.subject.keyword | BCCSP | |
dc.subject.ucm | Procesos estocásticos | |
dc.subject.unesco | 1208.08 Procesos Estocásticos | |
dc.title | Trace simulation semantics is not finitely based over BCCSP | en |
dc.type | journal article | |
dc.volume.number | 23 | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | fc861853-ad02-4152-b8b0-e0a8df6080dc | |
relation.isAuthorOfPublication.latestForDiscovery | fc861853-ad02-4152-b8b0-e0a8df6080dc |
Download
Original bundle
1 - 1 of 1