Buchumschlag

Representation of Automata by Groups. II

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2000
Hauptverfasser: Skobelev, V. G., Скобелев, В. Г.
Format: Artikel
Sprache:Russisch
Englisch
Veröffentlicht: Institute of Mathematics, NAS of Ukraine 2000
Online Zugang:https://umj.imath.kiev.ua/index.php/umj/article/view/4544
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Institution

Ukrains’kyi Matematychnyi Zhurnal
_version_ 1860510683197603840
author Skobelev, V. G.
Скобелев, В. Г.
Скобелев, В. Г.
author_facet Skobelev, V. G.
Скобелев, В. Г.
Скобелев, В. Г.
author_sort Skobelev, V. G.
baseUrl_str https://umj.imath.kiev.ua/index.php/umj/oai
collection OJS
datestamp_date 2020-03-18T20:30:59Z
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 2026-03-24T03:00:53Z
format Article
fulltext 0087 0088 0089 0090 0091 0092 0093 0094
id umjimathkievua-article-4544
institution Ukrains’kyi Matematychnyi Zhurnal
keywords_txt_mv keywords
language rus
English
last_indexed 2026-03-24T03:00:53Z
publishDate 2000
publisher Institute of Mathematics, NAS of Ukraine
record_format ojs
resource_txt_mv umjimathkievua/bf/c22be88d2c9a1a38346bcf1a0839bcbf.pdf
spelling umjimathkievua-article-45442020-03-18T20:30:59Z Representation of Automata by Groups. II Представление автоматов группами. II Skobelev, V. G. Скобелев, В. Г. Скобелев, В. Г. 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. Одержано необхідні та достатні умови, при яких зображення абстрактних автоматів скінченними групами погоджено з функцією переходів автомата. Одержано достатні умови, при яких відображення вільної півгрупи автомата у групу, що здійснюється компонентою зображення, є гомоморфізмом. Institute of Mathematics, NAS of Ukraine 2000-10-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/4544 Ukrains’kyi Matematychnyi Zhurnal; Vol. 52 No. 10 (2000); 1397-1404 Український математичний журнал; Том 52 № 10 (2000); 1397-1404 1027-3190 rus en https://umj.imath.kiev.ua/index.php/umj/article/view/4544/5792 https://umj.imath.kiev.ua/index.php/umj/article/view/4544/5793 Copyright (c) 2000 Skobelev V. G.
spellingShingle Skobelev, V. G.
Скобелев, В. Г.
Скобелев, В. Г.
Representation of Automata by Groups. II
title Representation of Automata by Groups. II
title_alt Представление автоматов группами. II
title_full Representation of Automata by Groups. II
title_fullStr Representation of Automata by Groups. II
title_full_unstemmed Representation of Automata by Groups. II
title_short Representation of Automata by Groups. II
title_sort representation of automata by groups. ii
url https://umj.imath.kiev.ua/index.php/umj/article/view/4544
work_keys_str_mv AT skobelevvg representationofautomatabygroupsii
AT skobelevvg representationofautomatabygroupsii
AT skobelevvg representationofautomatabygroupsii
AT skobelevvg predstavlenieavtomatovgruppamiii
AT skobelevvg predstavlenieavtomatovgruppamiii
AT skobelevvg predstavlenieavtomatovgruppamiii

Ähnliche Einträge