Вільні групи та напівтрупи автоматних перетворень
Технічний апарат обчислень в напівгрупах автоматних перетворень та групах скінчено автоматних підстановок. Явні зображення вільної групи рангу 2 автоматними підстановками над двоелементним алфавітом. Розв'язання проблеми С.Сідкі про зображуваність групи.
Подобные документы
Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Методи наближення функцій. Метод найменших квадратів як ефективний спосіб розв'язання задачі апроксимації функцій, його суть та основні формули. Лініалізація, розв’язання та побудова графіків функцій. Області застосування методу найменших квадратів.
курсовая работа, добавлен 17.12.2016Вивчення класифікації та компонентів морсівських відображень орієнтовної поверхні в колі. Умови спряженості функцій та тривіальності другої гомотопічної групи склеєного простору. Створення класу замкнутих тривимірних видів морсівських відображень.
автореферат, добавлен 23.02.2014Поняття звичайного диференціального рівняння, існування та єдність його розв'язку. Метод ламаних Ейлера. Наближене розв'язання диференціального рівняння І порядку. Загальний розв'язок рівняння у'=у+3 і задача Коші для рівняння з початковою умовою: у(0)=1.
контрольная работа, добавлен 06.10.2010Особливості застосування ліївського методу до групової класифікації системи нелінійних рівнянь хемотаксису. Огляд застосування нелокальних перетворень еквівалентності системи нелінійних рівнянь дифузії для лінеаризації, побудови нелокальних анзаців.
автореферат, добавлен 27.07.2015Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.
автореферат, добавлен 26.09.2014Дослідження сумісності сингулярних інтегральних рівнянь з додатковими умовами. Обґрунтування застосування до них методів проекційно-ітеративного типу. Характеристика підходу до розв’язання сингулярних інтегральних рівнянь з ненульовим індексом, їх аналіз.
автореферат, добавлен 09.11.2013Локальна характеризація топологічних груп, які є індуктивними границями метричних підпросторів. Опис тихонівських просторів. Доведення l-інваріантності властивостей Гуревича, Скiперза, Менгера. Продовження топології абелевої групи на її подільну оболонку.
автореферат, добавлен 29.01.2016Скінченне розширення підгрупи, комутант якої міститься у її центрі. Конструктивний опис ненільпотентних об’єктів дослідження та нільпотентних об’єктів дослідження при умові, що їх фактори по комутантах є прямими добутками локально циклічних груп.
автореферат, добавлен 23.02.2014Властивості та будова груп в залежності від обмежень, які накладаються на перетини нормалізаторів. Дослідження властивостей локально скінченних та неперіодичних груп з недедекіндовою нормою нескінченних циклічних та нескінченних абелевих підгруп.
автореферат, добавлен 24.06.2014Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Пошук екстремальних співвідношень між лебеговими квадратичними середніми аргументами і повними логарифмами мероморфних функцій. Розв'язання задачі Гольдберга про канонічне зображення. Огляд залежності зростання функції від розподілу нулів добутку Бляшке.
автореферат, добавлен 26.09.2015Дослiдження груп, близьких до нерозкладних. Модульно-кiльцевий пiдхiд до вивчення HM-груп i побудови їх прикладів. Отримання критерiїв нiльпотентностi i гiперцентральностi розширень. Умови мiнiмальностi i максимальностi для систем ненiльпотентних пiдгруп.
автореферат, добавлен 07.01.2014Розробка методів, що дозволяють встановлювати асимптотичні зображення для розв’язків нового класу диференціальних рівнянь з нелінійностями у деякому сенсі близькими до степеневих. Численні дослідження узагальненого рівняння Емдена-Фаулера, їх результати.
автореферат, добавлен 14.08.2015Дослідження проблеми скінченностанової спряженості для автоморфізмі бінарного кореневого дерева. Запропонований рекурсивний критерій надає можливість ефективного розв’язання проблеми скiнченностанової спряженостi для певного класу автоморфiзмiв.
статья, добавлен 24.11.2016- 118. Теорія груп
Основні поняття теорії груп. Асоціативний закон. Самоспівпадання тіла. Циклічні групи та підгрупи. Спряжені елементи та класи. Прямий добуток груп. Геометричні властивості, властиві поворотам навколо осі. Сингонії (кристалічні системи) і гратки Браве.
дипломная работа, добавлен 18.01.2013 Вивчення властивостей групи автоморфізмів кореневого однорідного дерева. Індуктивна побудова класу функцій кільця , що є стискаючими. Ототожнення кодування бінарного дерева з двійковим кодуванням цілих 2-адичних чисел, множина обертовних елементів кільця.
статья, добавлен 27.09.2016Характеристики груп по відношенню до їх симетрій та фарбувань. Формули підрахунку числа симетричних та еквівалентних фарбувань групи. Однокольорова симетрична підмножина потужності. Випадки, коли є або зліченною локально скінченною, або майже циклічною.
автореферат, добавлен 22.06.2014Розв'язання задач на знаходження невідомих сторін прямокутного трикутника. Формування в учнів алгоритмічного підходу до розв'язування трикутників і спрощення процесу рішення багатьох геометричних задач. Повторення властивостей рівнобічної трапеції.
конспект урока, добавлен 14.09.2018Розгляд криптографічної схеми, що використовує протокол Діффі-Геллмана, застосований до кільця Zp та групи точок еліптичної кривої Едвардса. Алгоритм, який можна використовувати для закритого зв’язку при обміні даними по мережі загального користування.
статья, добавлен 29.07.2016Топологiчна структура (топологiчно однорiдних) просторiв i груп зi злiченним cs-характером. Комбiнаторнi властивостi вiдкритих покриттiв топологiчних просторiв, вiльнi групи над якими є (сильно) o-обмеженими. Топологія оболонок абелевих топологiчних груп.
автореферат, добавлен 29.08.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Множина максимальних ідеалів різних алгебр аналітичних функцій на банаховому просторі. Математичні операції з цілими відношеннями обмеженого типу. Побудови і дослідження аналогів положень Харді на одиничній кулі. Групи симетрії множини нулів поліномів.
автореферат, добавлен 29.08.2014