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.
Saved in:
| Published in: | Algebra and Discrete Mathematics |
|---|---|
| Date: | 2003 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут прикладної математики і механіки НАН України
2003
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/155702 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | On 2-state Mealy automata of polynomial growth / I.I. Reznykov // Algebra and Discrete Mathematics. — 2003. — Vol. 2, № 4. — С. 66–85. — Бібліогр.: 20 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-155702 |
|---|---|
| record_format |
dspace |
| spelling |
Reznykov, I.I. 2019-06-17T10:56:56Z 2019-06-17T10:56:56Z 2003 On 2-state Mealy automata of polynomial growth / I.I. Reznykov // Algebra and Discrete Mathematics. — 2003. — Vol. 2, № 4. — С. 66–85. — Бібліогр.: 20 назв. — англ. 1726-3255 2000 Mathematics Subject Classification: 68Q70, 20M35. https://nasplib.isofts.kiev.ua/handle/123456789/155702 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. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics On 2-state Mealy automata of polynomial growth Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
On 2-state Mealy automata of polynomial growth |
| spellingShingle |
On 2-state Mealy automata of polynomial growth Reznykov, I.I. |
| title_short |
On 2-state Mealy automata of polynomial growth |
| title_full |
On 2-state Mealy automata of polynomial growth |
| title_fullStr |
On 2-state Mealy automata of polynomial growth |
| title_full_unstemmed |
On 2-state Mealy automata of polynomial growth |
| title_sort |
on 2-state mealy automata of polynomial growth |
| author |
Reznykov, I.I. |
| author_facet |
Reznykov, I.I. |
| publishDate |
2003 |
| language |
English |
| container_title |
Algebra and Discrete Mathematics |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| description |
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.
|
| issn |
1726-3255 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/155702 |
| citation_txt |
On 2-state Mealy automata of polynomial growth / I.I. Reznykov // Algebra and Discrete Mathematics. — 2003. — Vol. 2, № 4. — С. 66–85. — Бібліогр.: 20 назв. — англ. |
| work_keys_str_mv |
AT reznykovii on2statemealyautomataofpolynomialgrowth |
| first_indexed |
2025-12-07T19:38:48Z |
| last_indexed |
2025-12-07T19:38:48Z |
| _version_ |
1850879591045922816 |