Languages recognized by a class of finite automata

Kelarev Andrej V.; Sokratova Olga V.: Languages recognized by a class of finite automata. In: Acta cybernetica, (15) 1. pp. 45-52. (2001)

Előnézet

Cikk, tanulmány, mű cybernetica_015_numb_001_045-052.pdf Letöltés (665kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2001
Kötet:	15
Szám:	1
ISSN:	0324-721X
Oldalak:	pp. 45-52
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38511/
Kulcsszavak:	Számítástechnika, Kibernetika, Algoritmus
Megjegyzések:	Bibliogr.: 52. p. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:25
Utolsó módosítás:	2022. jún. 14. 12:50
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12661

Bővebben:

Tétel nézet