Основная профессиональная образовательная программа высшего образования

Содержание основных разделов (тем) курса
Тема 1. ЯЗЫКИ И ИХ ПРЕДСТАВЛЕНИЕ
Алфавиты и языки. Представление языков
Тема 2. ГРАММАТИКИ
Мотивировка. Формальное определение грамматики. Типы грамматик. Пустое предложение. Рекурсивность контекстно-зависимых грамматик. Деревья вывода в контекстно-свободных грамматиках
Тема 3. КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ ГРАММАТИКИ
Конечный автомат. Отношения эквивалентности и конечные автоматы. Недетерминированные конечные автоматы. Конечные автоматы и языки типа 3. Свойства языков типа 3. Алгоритмически разрешимые проблемы, касающиеся конечных автоматов
Тема 4. КОНТЕКСТНО-СВОБОДНЫЕ ГРАММАТИКИ
Упрощение контекстно-свободных грамматик. Нормальная форма Хомского. Нормальная форма Грейбах. Разрешимость конечности КС-языков. Свойство самовставленности. e-правила в контекстно-свободных грамматиках. Специальные типы контекстно-свободных языков и грамматик.
Тема 5. МАГАЗИННЫЕ АВТОМАТЫ
Неформальное описание. Формальное описание. Недетерминированные магазинные автоматы и контекстно-свободные языки.
Тема 6. МАШИНЫ ТЬЮРИНГА
Неформальное описание. Определения и обозначения. Методы построения машин Тьюринга. Память в конечном управлении. Многодорожечные ленты . Отметка символов. Сдвиг . Моделирование. Диагонализация. Подпрограммы. Машина Тьюринга как процедура. Модификации машин Тьюринга. Ограниченные машины Тьюринга, эквивалентные основной модели .

Трудоёмкость (з.е. / часы)	Согласно рабочему учебному плану курс читается в полном объёме в течение 6 семестра 3 ЗЕТ / 108 часов.
Форма итогового контроля знаний	В конце 6-го семестра предусмотрен зачёт.

Аннотация учебной дисциплины

Учебная дисциплина «Основы предпринимательской деятельности в профессиональной сфере»
Цель изучения дисциплины	Цель: используя современные образовательные технологии познакомить студентов с понятийным аппаратом, лежащим в основе деятельности любого предпринимателя, сформировать систему профессиональных знаний, умений и навыков в вопросах понимания законов и принципов, по которым развивается предпринимательство, существующих в нем проблем.
Компетенции, формируемые в результате освоения дисциплины	- способностью анализировать социально значимые явления и процессы, в том числе политического и экономического характера, мировоззренческие и философские проблемы, применять основные положения и методы гуманитарных, социальных и экономических наук при решении социальных и профессиональных задач (ОК-2); - способностью использовать основы правовых знаний в различных сферах жизнедеятельности (ОК-4);
Знания, умения и навыки, получаемые в процессе изучения дисциплины	Для успешного освоения дисциплины студенты должны знать: - теоретические основы предпринимательства; - законодательные и нормативные акты, регламентирующие предпринимательскую деятельность на территории Российской Федерации;