Моделювання дiї автоматiв на базi представлення матриць
dc.contributor.author | Прохорчук, В. А. | |
dc.date.accessioned | 2017-10-03T09:21:15Z | |
dc.date.available | 2017-10-03T09:21:15Z | |
dc.date.issued | 2017 | |
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.date | 2017-05-25 | |
dc.event.place | Київ | uk |
dc.format.pagerange | С. 62-64 | uk |
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.uri | https://ela.kpi.ua/handle/123456789/20756 | |
dc.language.iso | uk | uk |
dc.publisher | ВПI ВПК «ПОЛIТЕХНIКА» | uk |
dc.publisher.place | Київ | uk |
dc.status.pub | published | en |
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.type | Article | uk |
Файли
Контейнер файлів
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
- Опис: