Journal article
Languages recognized by a class of finite automata
Acta cybernetica (Szeged), Vol.15(1), pp.45-52
01/01/2001
Abstract
We 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.
Details
- Title: Subtitle
- Languages recognized by a class of finite automata
- Creators
- Andrej V. KelarevOlga V. Sokratova
- Resource Type
- Journal article
- Publication Details
- Acta cybernetica (Szeged), Vol.15(1), pp.45-52
- Publisher
- Laszlo Nyul
- ISSN
- 0324-721X
- Language
- English
- Date published
- 01/01/2001
- Academic Unit
- Mathematics
- Record Identifier
- 9984240870002771
Metrics
7 Record Views