Automaton extensions of mappings on the set of words defined by finite Mealy automata
The properties of an automaton extensions of mappings on the set of words over a finite alphabet is discussed. We obtain the criterion whether the automaton extension of given mapping if defined by a finite automaton.
Gespeichert in:
| Veröffentlicht in: | Algebra and Discrete Mathematics |
|---|---|
| Datum: | 2005 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2005
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/157337 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Automaton extensions of mappings on the set of words defined by finite Mealy automata / M. Osys // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 4. — С. 36–47. — Бібліогр.: 7 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-157337 |
|---|---|
| record_format |
dspace |
| spelling |
Osys, M. 2019-06-20T02:31:26Z 2019-06-20T02:31:26Z 2005 Automaton extensions of mappings on the set of words defined by finite Mealy automata / M. Osys // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 4. — С. 36–47. — Бібліогр.: 7 назв. — англ. 1726-3255 2000 Mathematics Subject Classification: 68Q70, 68Q45. https://nasplib.isofts.kiev.ua/handle/123456789/157337 The properties of an automaton extensions of mappings on the set of words over a finite alphabet is discussed. We obtain the criterion whether the automaton extension of given mapping if defined by a finite automaton. Thanks to Vitalii Sushchanskii for his kindness and for invaluable help. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Automaton extensions of mappings on the set of words defined by finite Mealy automata Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Automaton extensions of mappings on the set of words defined by finite Mealy automata |
| spellingShingle |
Automaton extensions of mappings on the set of words defined by finite Mealy automata Osys, M. |
| title_short |
Automaton extensions of mappings on the set of words defined by finite Mealy automata |
| title_full |
Automaton extensions of mappings on the set of words defined by finite Mealy automata |
| title_fullStr |
Automaton extensions of mappings on the set of words defined by finite Mealy automata |
| title_full_unstemmed |
Automaton extensions of mappings on the set of words defined by finite Mealy automata |
| title_sort |
automaton extensions of mappings on the set of words defined by finite mealy automata |
| author |
Osys, M. |
| author_facet |
Osys, M. |
| publishDate |
2005 |
| language |
English |
| container_title |
Algebra and Discrete Mathematics |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| description |
The properties of an automaton extensions of
mappings on the set of words over a finite alphabet is discussed.
We obtain the criterion whether the automaton extension of given
mapping if defined by a finite automaton.
|
| issn |
1726-3255 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/157337 |
| citation_txt |
Automaton extensions of mappings on the set of words defined by finite Mealy automata / M. Osys // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 4. — С. 36–47. — Бібліогр.: 7 назв. — англ. |
| work_keys_str_mv |
AT osysm automatonextensionsofmappingsonthesetofwordsdefinedbyfinitemealyautomata |
| first_indexed |
2025-12-07T18:34:13Z |
| last_indexed |
2025-12-07T18:34:13Z |
| _version_ |
1850875528057192448 |