Home Program
PDF download
Cite article
Share options
Informations, rights and permissions
Issue image
Vol 15, 2026
Pages: 58 - 58
Abstract
Computer Sciences Editor: Darjana Sredić
See full issue

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 

Metrics and citations
Abstract views: 13
PDF Downloads: 4
Google scholar: See link
Article content
  1. Abstract
  2. Disclaimer
Received: 15.05.2026. >> Accepted: 18.05.2026. >> Published: 29.05.2026. Abstract Computer Sciences Editor: Darjana Sredić

AUTOMATA AS COALGEBRAS IN CATEGORY OF MATRICES

By
Nada Damljanović ,
Nada Damljanović
Contact Nada Damljanović

Faculty of Technical Sciences, University of Kragujevac , Čačak , Serbia

Vucelja Lekić ,
Vucelja Lekić

Faculty of Technical Sciences Čačak, University of Kragujevac , Kragujevac , Serbia

Katarina Pavlović ,
Katarina Pavlović

Faculty of Technical Sciences, University of Kragujevac , Čačak , Serbia

Ljubica Djurović
Ljubica Djurović

Faculty of Science, University of Kragujevac , Kragujevac , Serbia

Abstract

This paper considers automata as models of systems used for information processing and computational execution. Special attention is devoted to the coalgebraic approach and the category of matrices as modern methods for the formal description of dynamic and state-based systems. By viewing automata as coalgebras, it becomes possible to model system behavior through sets of states and transitions while emphasizing behavioral equivalence. On the other hand, the category of matrices provides a natural algebraic framework for representing transitions, relations, and weights between states. The combination of these approaches establishes a unified theoretical model suitable for the analysis of finite, probabilistic, and weighted automata, as well as for applications in formal verification, communication protocols, and programming language theory. The results indicate that the coalgebraic interpretation within the category of matrices enables a deeper understanding of the structure and behavior of computational systems, thereby connecting automata theory with modern developments in computer science.

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.