Группы и полугруппы, определенные автоматом Мили
Основные определения конечного автомата Мили, его специальные классы. Группы и полугруппы, определенные обратимым автоматом без ветвлений. Преобразования, определенные обратимым медленным автоматом конечного типа. Функции перехода без предельного цикла.
| Рубрика | Математика |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 10.06.2011 |
| Размер файла | 781,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
И доказали что медленное преобразование конечного типа всегда может быть приведено к форме, которую будем называть каноническим представлением, и оно будет единственным для любого преобразования.
Список литературы
1. Григорчук Р.И., Некрашевич В.В., Сущанский В.И. Автоматы, динамические системы и группы, Труды математического института им. В.А.Стеклова, 231, стр. 134-214, 2000.
2. V. Grolmusz, Low Rank Co-Diagonal Matrices and Ramsey Graphs, The electronic journal of combinatorics 7 (2000), #R15.
3. А. С. Антоненко, Исследование автоматов специальных классов, вестник ХГТУ №1(19), 2004.
4. Alexander S. Antonenko , Eugene L. Berkovich, Groups and semigroups defined by some classes of Mealy automata, Acta Cybernetica, v.18 n.1, p.23-46, January 2007.
5. S. Antonenko, On transition functions of Mealy automata of finite growth, Matematychni Studii. V.29, No.1, 3-17, 2008.
Размещено на Allbest.ru
Подобные документы
Математическое понятие свободной полугруппы. Полугруппы слов над некоторым алфавитом. Комбинаторные свойства слов над произвольным алфавитом. Циклические (моногенные) полугруппы. Сводные коммутативные полугруппы. Обзор результатов по проблеме Туэ.
дипломная работа [116,7 K], добавлен 14.06.2007Построение графа и таблицы поведения автомата. Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции y. Определение булевой функции для реализации функции j. Составление логической схемы автомата, кодирование данных.
курсовая работа [200,4 K], добавлен 27.04.2011Построение таблицы поведения автомата и соответствующего графа. Нахождение системы булевых функций для возбуждения T-триггеров, реализующих функции "пси". Определение булевой функции для реализации функции "фи". Составление логической схемы автомата.
курсовая работа [96,7 K], добавлен 27.04.2011Теория групп как фундаментальное понятие и один из разделов современной математики. Основные определения и теоремы. Смежные классы: правые и левые, двойные. Нормальные подгруппы, фактор-группы. Способы их использования в решении различных задач.
курсовая работа [136,6 K], добавлен 30.03.2010История развития алгебры как научной дисциплины. Расширения Галуа как универсальный метод решения уравнений любой степени. Определение понятия коммуникативной (абелевой) группы. Сущность кольца и его свойства. Примеры использования конечного поля.
реферат [50,0 K], добавлен 28.05.2014Содержатся теоретические сведения и наборы заданий для аудиторных и индииндивидуальных заданий по следующим разделам: комплексные числа, неопределенные и определенные интегралы, функции нескольких переменных и обыкновенные дифференциальные уравнения.
книга [2,8 M], добавлен 26.02.2010Группы и их подгруппы. Централизаторы и нормализаторы. Разрешимые, сверхразрешимые, нильпотентные и холловы группы. Прямое, полупрямое произведения и сплетение групп. Простейшие свойства классов Фиттинга. Нормальные классы Фиттинга и их произведение.
дипломная работа [177,3 K], добавлен 19.04.2011Определение вертикальной, горизонтальной и наклонной асимптот графиков функций. Точки разрыва и область определения функции. Нахождение конечного предела функции. Неограниченное удаление точек графика от начала координат. Примеры нахождения асимптот.
презентация [99,6 K], добавлен 21.09.2013Понятие алгебраической системы (группы), ключевые условия, которым она удовлетворяет и ее нейтральный элемент. Основные свойства группы. Мультипликативные и аддитивные циклические подгруппы и группы. Теорема Лагранжа и характеристика следствий из нее.
курсовая работа [173,6 K], добавлен 10.01.2015Фундаментальные понятия теории квадратичных форм. Линейные, квадратичные и билинейные функционалы. Приведение квадратичной формы к каноническому виду. Классификация комплексных квадратичных функционалов. Определенные вещественные квадратичные функционалы.
контрольная работа [378,5 K], добавлен 24.08.2015
