Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-14T09:08:19.797Z Has data issue: false hasContentIssue false

Minimal realization in bicategories of automata

Published online by Cambridge University Press:  01 April 1998

ROBERT ROSEBRUGH
Affiliation:
Department of Mathematics and Computer Science, Mount Allison University, Sackville, N. B. E0A 3C0 Canada
N. SABADINI
Affiliation:
Dipartimento di Scienze dell'Informazione, Università di Milano, 30135 Milano, Italy
R. F. C. WALTERS
Affiliation:
School of Mathematics and Statistics, University of Sydney, Sydney, NSW 2006 Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The context of this article is the programme to develop monoidal bicategories with a feedback operation as an algebra of processes, with applications to concurrency theory. The objective here is to study reachability, minimization and minimal realization in these bicategories. In this setting the automata are 1-cells, in contrast with previous studies where they appeared as objects. As a consequence, we are able to study the relation of minimization and minimal realization to serial composition of automata using (co)lax (co)monads. We are led to define suitable behaviour categories and prove minimal realization theorems that extend classical results.

Information

Type
Research Article
Copyright
1998 Cambridge University Press