Journal article
Two Algorithms For Languages Recognized By Graph Algebras
International journal of computer mathematics, Vol.79(12), pp.1317-1327
01/01/2002
DOI: 10.1080/00207160214649
Abstract
In this paper we give an algorithmic description of all regular languages recognized by graph algebras of directed graphs. A description of the analogous class of regular languages for the case of undirected graphs is obtained as a corollary.
Details
- Title: Subtitle
- Two Algorithms For Languages Recognized By Graph Algebras
- Creators
- A. V Kelarev - University of TasmaniaO. V Sokratova - University of Tartu
- Resource Type
- Journal article
- Publication Details
- International journal of computer mathematics, Vol.79(12), pp.1317-1327
- Publisher
- Taylor & Francis Group
- DOI
- 10.1080/00207160214649
- ISSN
- 0020-7160
- eISSN
- 1029-0265
- Language
- English
- Date published
- 01/01/2002
- Academic Unit
- Mathematics
- Record Identifier
- 9984241151502771
Metrics
9 Record Views