File(s) not publicly available
Languages Recognised by a Class of Finite Automata
journal contribution
posted on 2023-05-16, 12:46 authored by Kelarev, AV, Sokratova, OVWe consider automata defined by left multiplications in graph algebras, and describe all languages recognized by these automata in terms of combinatorial properties of words which belong to these languages, regular expressions and linear grammars defining these languages. This description is applied to investigate closure properties of the obtained family of languages.
History
Publication title
Acta CyberneticaVolume
15Pagination
45-52ISSN
0324-721XDepartment/School
School of Natural SciencesPublisher
Attila-Jozsef-UniversityPlace of publication
HungaryRepository Status
- Restricted