Представление автоматов группами. II

Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом. We obtain necessary...

Full description

Saved in:
Bibliographic Details
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