Partial actions and automata

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення математики
→
Algebra and Discrete Mathematics
→
Algebra and Discrete Mathematics, 2011, Vol. 11, Vol. 12
→
Algebra and Discrete Mathematics, 2011, Vol. 11, № 2
→
Переглянути статтю

Partial actions and automata

Dokuchaev, M. ; Novikov, B. ; Zholtkevych, G.

Інший ID: 2000 Mathematics Subject Classification:20M30, 20M35, 68Q70

URI: http://dspace.nbuv.gov.ua/handle/123456789/154801

Посилання: Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ.

Підтримка: This paper was partially supported by CNPq and FAPESP (Brazil).

Дата: 2011

Завантажень: 207

Partial actions and automata

Анотація:

We use the notion of a partial action of a monoid to introduce a generalization of automata, which we call ``a preautomaton''. We study properties of preautomata and of languages recognized by preautomata.

Показати повний запис статті