eCite Digital Repository

On congruences of automata defined by directed graphs

Citation

Kelarev, AV and Sokratova, OV, On congruences of automata defined by directed graphs, Theoretical Computer Science, 301, (1-3) pp. 31-43. ISSN 0304-3975 (2003) [Refereed Article]

DOI: doi:10.1016/S0304-3975(02)00544-3

Abstract

The automata defined by graph algebras of directed graphs was studied. All automata which satisfied the three properties for congruences were also presented. It was shown that the graphs and various objects derived from these tools were actively used in various branches of modern theoretical computer science.

Item Details

Item Type:Refereed Article
Research Division:Mathematical Sciences
Research Group:Numerical and Computational Mathematics
Research Field:Numerical Analysis
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Mathematical Sciences
Author:Kelarev, AV (Dr Andrei Kelarev)
ID Code:24025
Year Published:2003
Web of Science® Times Cited:11
Deposited By:Mathematics
Deposited On:2003-08-01
Last Modified:2011-11-30
Downloads:0

Repository Staff Only: item control page