Представление автоматов группами. 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| Summary: | Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом.
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.
|
|---|---|
| ISSN: | 1027-3190 |