On 2-state Mealy automata of polynomial growth

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

On 2-state Mealy automata of polynomial growth

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

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

Посилання: On 2-state Mealy automata of polynomial growth / I.I. Reznykov // Algebra and Discrete Mathematics. — 2003. — Vol. 2, № 4. — С. 66–85. — Бібліогр.: 20 назв. — англ.

Дата: 2003

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

On 2-state Mealy automata of polynomial growth

Анотація:

We consider the sequence of 2-state Mealy automata over the finite alphabets, that have polynomial growth orders and define the infinitely presented automatic transformation semigroups.

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