Представление автоматов группами. II
Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом. We obtain necessary...
Saved in:
| Published in: | Український математичний журнал |
|---|---|
| Date: | 2000 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут математики НАН України
2000
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/158037 |
| 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: | Представление автоматов группами. II / В.Г. Скобелев // Український математичний журнал. — 2000. — Т. 52, № 10. — С. 1397–1404. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862578863262924800 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | Представление автоматов группами. II / В.Г. Скобелев // Український математичний журнал. — 2000. — Т. 52, № 10. — С. 1397–1404. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Український математичний журнал |
| description | Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом.
We obtain necessary and sufficient conditions under which the representation of abstract automata in terms of finite groups is consistent with the transition function of an automaton. We obtain sufficient conditions under which the mapping of a free semigroup of an automaton into a group realized by a component of the representation is a homomorphism.
|
| first_indexed | 2025-11-26T19:18:14Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-158037 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1027-3190 |
| language | Russian |
| last_indexed | 2025-11-26T19:18:14Z |
| publishDate | 2000 |
| publisher | Інститут математики НАН України |
| record_format | dspace |
| spelling | Скобелев, В.Г. 2019-06-23T18:09:39Z 2019-06-23T18:09:39Z 2000 Представление автоматов группами. II / В.Г. Скобелев // Український математичний журнал. — 2000. — Т. 52, № 10. — С. 1397–1404. — Бібліогр.: 4 назв. — рос. 1027-3190 https://nasplib.isofts.kiev.ua/handle/123456789/158037 519.71 Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом. We obtain necessary and sufficient conditions under which the representation of abstract automata in terms of finite groups is consistent with the transition function of an automaton. We obtain sufficient conditions under which the mapping of a free semigroup of an automaton into a group realized by a component of the representation is a homomorphism. ru Інститут математики НАН України Український математичний журнал Статті Представление автоматов группами. II Representation of аutomata by groups. II Article published earlier |
| spellingShingle | Представление автоматов группами. II Скобелев, В.Г. Статті |
| title | Представление автоматов группами. II |
| title_alt | Representation of аutomata by groups. II |
| title_full | Представление автоматов группами. II |
| title_fullStr | Представление автоматов группами. II |
| title_full_unstemmed | Представление автоматов группами. II |
| title_short | Представление автоматов группами. II |
| title_sort | представление автоматов группами. ii |
| topic | Статті |
| topic_facet | Статті |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/158037 |
| work_keys_str_mv | AT skobelevvg predstavlenieavtomatovgruppamiii AT skobelevvg representationofautomatabygroupsii |