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:
| Date: | 2003 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут прикладної математики і механіки НАН України
2003
|
| Series: | Algebra and Discrete Mathematics |
| Online Access: | http://dspace.nbuv.gov.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 |
irk-123456789-155702 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-1557022019-06-18T01:28:36Z On 2-state Mealy automata of polynomial growth Reznykov, I.I. 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. 2003 Article 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. http://dspace.nbuv.gov.ua/handle/123456789/155702 en Algebra and Discrete Mathematics Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| 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. |
| format |
Article |
| author |
Reznykov, I.I. |
| spellingShingle |
Reznykov, I.I. On 2-state Mealy automata of polynomial growth Algebra and Discrete Mathematics |
| author_facet |
Reznykov, I.I. |
| author_sort |
Reznykov, I.I. |
| title |
On 2-state Mealy automata of polynomial growth |
| 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 |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2003 |
| url |
http://dspace.nbuv.gov.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 назв. — англ. |
| series |
Algebra and Discrete Mathematics |
| work_keys_str_mv |
AT reznykovii on2statemealyautomataofpolynomialgrowth |
| first_indexed |
2025-07-14T07:54:20Z |
| last_indexed |
2025-07-14T07:54:20Z |
| _version_ |
1837608112743251968 |