A unified rule format for bounded nondeterminism in SOS with terms as labels

We present a unified rule format for structural operational semantics with terms as labels that guarantees that the associated labelled transition system has some bounded-nondeterminism property. The properties we consider include finite branching, initials finiteness and image finiteness.

Detalles Bibliográficos
Autores: Aceto, Luca, Fábregas Alfaro, Ignacio, García Pérez, Álvaro, Ingólfsdóttir, Anna
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/98545
Acceso en línea:https://hdl.handle.net/20.500.14352/98545
Access Level:acceso abierto
Palabra clave:Informática (Informática)
1203.17 Informática
Descripción
Sumario:We present a unified rule format for structural operational semantics with terms as labels that guarantees that the associated labelled transition system has some bounded-nondeterminism property. The properties we consider include finite branching, initials finiteness and image finiteness.