GSOS and finite labelled transition systems
Theoretical Computer Science
Journal of the ACM (JACM)
Derivatives of Regular Expressions
Journal of the ACM (JACM)
Universal coalgebra: a theory of systems
Theoretical Computer Science - Modern algebra and its applications
Communication and Concurrency
Automata and Algebras in Categories
Automata and Algebras in Categories
Towards a Mathematical Operational Semantics
LICS '97 Proceedings of the 12th Annual IEEE Symposium on Logic in Computer Science
Free iterative theories: a coalgebraic view
Mathematical Structures in Computer Science
On tree coalgebras and coalgebra presentations
Theoretical Computer Science
Category theory for operational semantics
Theoretical Computer Science - Selected papers of CMCS'03
A coinductive calculus of streams
Mathematical Structures in Computer Science
Mathematical Structures in Computer Science
A Second Course in Formal Languages and Automata Theory
A Second Course in Formal Languages and Automata Theory
Structural operational semantics for weighted transition systems
Semantics and algebraic specification
A Sound and Complete Calculus for Finite Stream Circuits
LICS '10 Proceedings of the 2010 25th Annual IEEE Symposium on Logic in Computer Science
Sound and Complete Axiomatizations of Coalgebraic Language Equivalence
ACM Transactions on Computational Logic (TOCL)
Hi-index | 0.00 |
GSOS is a specification format for well-behaved operations on transition systems. Aceto introduced a restriction of this format, called simple GSOS, which guarantees that the associated transition system is locally finite, i.e. every state has only finitely many different descendent states (i.e. states reachable by a sequence of transitions). The theory of coalgebras provides a framework for the uniform study of systems, including labelled transition systems but also, e.g. weighted transition systems and (non-)deterministic automata. In this context GSOS can be studied at the general level of distributive laws of syntax over behaviour. In the present paper we generalize Aceto@?s result to the setting of coalgebras by restricting abstract GSOS to bipointed specifications. We show that the operational model of a bipointed specification is locally finite, even for specifications with infinitely many operations which have finite dependency. As an example, we derive a concrete format for operations on regular languages and obtain for free that regular expressions have finitely many derivatives modulo the equations of join semilattices.