Введение. Автоматы Милли и Мура. Распознавание множеств автоматами

Тема № 32

ЛЕКЦИЯ

Автоматы Милли и Мура. Распознавание множеств автоматами

Конечный автомат называется автоматом Мура, если его функция выходов зависит только от состояния:

.

Общая модель конечного автомата, которая рассматривалась ранее, называется автоматом Милли.

Несмотря на то, что автомат Милли – частный случай автомата Мура, возможности этих двух автоматов совпадают.

Теорема. Для любого автомата Милли существует эквивалентный ему автомат Мура.

Рассмотрим автомат Мура с двумя выходными символами 0 и 1.Такой автомат будет для одних входных слов выдавать 1, для других – 0. Будем считать, что в первом случае автомат «распознал» слово, а во втором – нет. Тем самым определяется некоторый язык, состоящий из слов, распознаваемых автоматом.

Разобьем состояния автомата Мура на два класса: класс – выход равен 1, класс – выход равен 0. Это позволяет не рассматривать функцию выходов и определить автомат-распознаватель как систему

.

С каждым таким автоматом свяжем распознаваемый им язык

,

то есть язык состоит из всех слов, которые переводят автомат из начального состояния в одно из заключительных.

Пример., где,,,, а задается таблицей

Вход	Состояние

Слова, переводящие автомат в состояние 1 – это слова с четным количеством единиц. Поэтому язык.

Теорема анализа. Язык, распознаваемый автоматом, является регулярным.

по дисциплине «Криминалистика»

«Методика расследования

преступлений против собственности путем присвоения, растраты, мошенничества и вымогательства»

(специальность 030501 65 – Юриспруденция

специализация уголовно-правовая

ведомственная специализация – предварительное следствие в ОВД)

2 часа

(количество часов)

Орел

П Л А Н

Введение

Основные вопросы:

1. Криминалистическая характеристика присвоений и растрат. Обстоятельства, подлежащие установлению.

2. Криминалистическая характеристика мошенничества. Обстоятельства, подлежащие установлению.

3. Криминалистическая характеристика вымогательства. Обстоятельства, подлежащие установлению.

Заключение

Литература

Учебное оборудование, демонстрационные материалы и ТСО:

- мультимедийный проектор;

- экран для проекций;

- слайды для презентации.

Лекция подготовлена преподавателем кафедры КиПР в ОВД к.ю.н, майором милиции Бадиковым Д.А.

Лекция обсуждена и одобрена на заседании кафедры

19 января 2011 г. Протокол № 1

Организованная преступность - сложное антисоциальное явление, не имеющее государственных границ. Многие десятилетия она сопровождает экономическое и культурное развитие большинства стран мира, стимулируя такие пороки человеческого общества, как коррупция, вымогательство, мошенничество, насилие, нар­комания, проституция.

Развитие причин организованной преступности в Российской Федерации повторило путь большинства стран: разложение бюрократических структур государства, нарушение принципов социальной справедливости, девальвация нравственных ценностей, выход из примитивного состояния безналоговой теневой экономики.

Возрастающие масштабы организованной преступности представляют реальную угрозу безопасности государства и общества, так как она усиливает свои позиции через монополизацию многих видов противоправной деятельности, используя отсутствие надежных механизмов защиты нарождающихся ры­ночных отношений, активно внедряется в новые экономические структуры, стремится сохранить господствующее положение в распределительной сфере, заблокировать процесс реформ. В ряде мест преступные формирования, пользу­ясь безнаказанностью, а подчас и попустительством правоохранительных орга­нов, действуют все более нагло и вызывающе, превращая обширные террито­рии в свои вотчины. Они контролируют такие доходные виды противоправной деятельности, как наркобизнес, проституция, азартные игры, нелегальная тор­говля оружием, вымогательства, мошенничество, присвоение, растрата и др.

Организованная преступность становится одним из основных факторов политической и социально - экономической нестабильности в РФ. На это неоднократно обращалось внимание в обращениях и выступлениях Президента Российской Федерации, руководителей Правительства России, в документах руководящих государственных органов. Она породила новую криминальную ситуацию, которая требует для ее разрешения неотложных законодательных, организационно - управленческих мер, значительных материальных ресурсов на оснащение правоохранительных органов и обучение сотрудников методам борьбы с организованной преступной деятельностью.

Цель лекции: ознакомить курсантов с криминалистической характеристикой данных видов преступлений, особенностями возбуждения уголовных дел данной категории, тактикой и методикой расследования преступлений против собственности путем присвоения, растраты, мошенничества, вымогательства.

Итак переходим к рассмотрению вопросов лекции.

Дата добавления: 2014-01-04