Группы и полугруппы, определенные автоматом Мили

Основные определения конечного автомата Мили, его специальные классы. Группы и полугруппы, определенные обратимым автоматом без ветвлений. Преобразования, определенные обратимым медленным автоматом конечного типа. Функции перехода без предельного цикла.

Рубрика Математика
Вид дипломная работа
Язык русский
Дата добавления 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.