University of Tasmania
Browse

File(s) not publicly available

Two algorithms for languages recognized by graph algebras

journal contribution
posted on 2023-05-16, 13:31 authored by Kelarev, AV, Sokratova, OV
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.

History

Publication title

International Journal of Computer Mathematics

Volume

79

Issue

12

Pagination

1317-1327

ISSN

0020-7160

Department/School

School of Natural Sciences

Publisher

Taylor and Francis Ltd.

Place of publication

England

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the mathematical sciences

Usage metrics

    University Of Tasmania

    Categories

    Keywords

    No keyword provided

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC