Моделювання дiї автоматiв на базi представлення матриць

dc.contributor.authorПрохорчук, В. А.
dc.date.accessioned2017-10-03T09:21:15Z
dc.date.available2017-10-03T09:21:15Z
dc.date.issued2017
dc.description.abstractukНехай GL(n, Z) - повна лiнiйна група степеня n над кiльцем Z, FAT2n - група скiнченно автоматних пiдстановок [1]. В статтi [2] було показано, як група GL(n, Z) занурюється в FAT2n. Таким чином, кожну матрицю можна представити у виглядi автомату. Оскiльки працювати з матрицями означає виконувати операцiї над великими масивами даних, то представлення матриць автоматами дало б змогу спростити громiздкi дiї i зменшити кiлькiсть операцiй. У данiй роботi було описано дiю твiрних автоматiв на довiльний автомат та пораховано кiлькiсть дiй, необхiдних для множення автоматiв.uk
dc.event.date2017-05-25
dc.event.placeКиївuk
dc.format.pagerangeС. 62-64uk
dc.identifier.citationПрохорчук, В. А. Моделювання дiї автоматiв на базi представлення матриць / В. А. Прохорчук //XV Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вчених «Теоретичнi i прикладнi проблеми фiзики, математики та інформатики», 25-27 травня 2017 року, м. Київ. – Київ : ВПI ВПК «ПОЛIТЕХНIКА», 2017. – С. 62-64. – Бібліогр.: 2 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/20756
dc.language.isoukuk
dc.publisherВПI ВПК «ПОЛIТЕХНIКА»uk
dc.publisher.placeКиївuk
dc.status.pubpublisheden
dc.subjectгрупа скiнченно автоматних пiдстановокuk
dc.subjectповна лiнiйна групаuk
dc.subjectавтоматuk
dc.subjectматрицяuk
dc.titleМоделювання дiї автоматiв на базi представлення матрицьuk
dc.title.event«Теоретичнi i прикладнi проблеми фiзики, математики та інформатики», XV Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вченихuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
17.Прохорчук.с.62-64.pdf
Розмір:
413.44 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.8 KB
Формат:
Item-specific license agreed upon to submission
Опис: