Реферат: Многоголовочная машина Тьюринга

Введение

Тема моей курсовойработы «Построение модели многоленточной машины Тьюринга для алфавита русскогоязыка». Для разработки программы применяется среда программирования VisualC++6.0. Тип системы является пакет прикладных программ.

Данная модельосуществляет морфологический разбор слова.

Морфологическийразбор: анализ слов в предложении на принадлежность их к той илииной части речи.

Морфологияслов русского языка определяется по аффиксу – окончанию и суффиксу слова.Назовем это правило правилом морфологического разбора. Однако есть слова,которые имеют окончание, подходящее для некоторой формы слова, но являютсясовершенно другой формой. Например, «-ать» говорит, что слово есть глагол(прыгать, бежать). Но есть слово «кровать», которое есть существительное.Значит, из правила морфологического разбора есть исключения. Так же есть слова,которые не изменяют свою форму. Например, предлоги, «не», наречия, «столь» ит.д. Значит, есть дополнения к правилу морфологического разбора. Эти дополненияможно представить как исключения из правила. Таким образом, мы пришли копределенному логическому описанию морфологического разбора слов.

1. Общие сведения

1.1 Полное наименование системы

Построениемодели многоленточной машины Тьюринга для алфавита русского языка.

1.2 Условное обозначение

Turing

1.3 Шифр темы

ИВГУ.Э.001.ТЗ.17.1.1.М

1.4 Сроки начала и окончания работы

01.09.2009 – 21.12.2009

2. Назначениеи цели создания системы 2.1 Назначение системы

Программа предназначенадля разбора предложения с помощью многоленточной машины Тьюринга.

2.2 Цели создания системы

1. Решение задач связанныхс морфологическим разбором предложения.

2. Решение задачсвязанных с синтаксическим разбором предложения.

3. Решение задачсвязанных с семантическим разбором предложения.

3. Характеристика объекта автоматизации

3.1 Краткие сведенияоб объекте автоматизации

Объектом автоматизацииявляется процесс разбора предложения.

3.2 Сведения обусловиях эксплуатации объекта автоматизации и характеристика окружающей среды

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

4.Требования к системе 4.1 Требования к системе в целом 4.1.1 Требования к структуре и функционированию системы

На рисунке 1 изображенадиаграмма прецедентов, описывающая основные варианты использования системы.

Рисунок 1.Диаграмма прецедентов

На рисунке 2 изображенадиаграмма деятельности системы.

Рисунок 2. Диаграммадеятельности

На рисунках 3 и 4 изображеныконтекстные IDEF0 диаграмма и IDEF0 нулевого уровня.

Рисунок 3. IDEF0 диаграмма основной функции

Рисунок 4. IDEF0 диаграмма нулевого уровня

На рисунке 5 изображена контекстная DFD диаграмма

Рисунок 5. DFD диаграмма нулевогоуровня

4.1.2 Требования к надёжностиРазрабатываемый программный продукт не должен бытьподвержен критичным программным ошибкам. А именно:

- Отказв работе не должен приводить к потере информации.

- Ошибкаввода информации не должна влиять на дальнейшую работу программы.

- Приотказе программа не должна приводить к зависанию системы.

Должны быть предусмотрены средства повышающие надёжностьфункционирования и сохранность информации, например, дублирование программы наносителях.

4.1.3 Требования к защите информации

Для защиты информации отнесанкционированного доступа рекомендуется хранение информации в зашифрованномвиде и наличие каскадов паролей для доступа к определённому виду информации.

4.1.4 Требования по сохранности информации приаварии

Для сохранностиинформации необходимо в двух копиях хранить инсталляционный вариант. А текущуюинформацию копировать с периодом один раз в неделю.

/> 4.2 Требования к функциям, выполняемымсистемой

Программаразбора предложения с помощью машины Тьюринга состоит из следующих подсистем:ведение базы данных, подсистема анализа предложения, интерфейс пользователя.

База данныхдолжна соответствовать следующим требованиям:

- Вбазе данных должна содержаться достаточно полная и точная информация.

- Вбазе данных должна храниться только необходимая информация.

- Информация,хранимая в базе данных должна быть защищённой.

Подсистема анализа предложения должна осуществлять разборпредложения с достаточной степенью точности и правильности.

Интерфейс пользователя должен быть:

- Удобным.

- Простым.

- Понятным.

4.3 Требования к видам обеспечения

Требованиядля программного обеспечения:

- Накомпьютере должна быть установлена операционная система Microsoft Windows.

Требованиядля информационного обеспечения:

- Целостность.

- Полнота.

- Точность.

- Достоверность.

Требования ктехническому обеспечению:

- Составтехнических средств стандартный: монитор, мышка, клавиатура и внешниеустройства. Смотри рисунок 6, на котором изображена диаграмма развёртывания.

- Объёмоперативной памяти не менее 256 Мбайт.

Рисунок 6.Диаграмма развёртывания

Требования кматематическому обеспечению:

- Программареализует алгоритм машины Тьюринга.

- Используютсяматематические преобразования семантических сетей в тексты на заданномалгоритмическом языке.

- Используютсяматематические преобразования для дополнения семантических сетей за счет другихсемантических сетей.

- Приприобретении знаний используются только известные математические соотношения.

- Используютсяматематические отношения для распознавания словосочетаний.

Требования клингвистическому обеспечению:

- Впрограмме может использоваться только русский язык.

5. Состави содержание работ по содержанию системы

5.1 Переченьэтапов работ по созданию системы

Этапы посозданию системы следующие:

1. Техническоезадание.

2. Техническийпроект.

3. Рабочийпроект.

5.2 Переченьорганизационно-исполнительных работ

Исполнитель: Тонкова Н.С.студент 4-го курса, 3 группа.

6. Технический проект насистему

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

Алан Тьюринг(1912–1954) – английский математик. Он дал определение алгоритма через построение,названное машиной Тьюринга. В 1936 году Тьюринг предложил определениевычислимости, которое основано на анализе осуществления алгоритма человеком,располагающим ручкой для письма и бумагой. Он рассматривает это какпоследовательность очень простых действий следующего вида:

(a) –запись или стирание одного символа;

(b) – перенесениевнимания с одного участка бумаги на другой.

На каждомшаге алгоритм определяет действие, которое будет совершено на следующем шаге.Это зависит только от (i) символа на участке бумаги, который обозревается в данныймомент глазом (или другим рецептором) и (ii) текущим состоянием(мысли) человека. Чтобы обеспечить возможность реализации алгоритма, мыпредполагаем, что это состояние полностью определяется самим алгоритмом и предысториейего работы. Оно может включать частичную запись того, что произошло до сих пор,но не зависит от настроения или сообразительности исполнителя алгоритма или отего самочувствия. Кроме того, существует только конечное число различимыхсостояний, в которых может находиться исполнитель, так как он конечен врассматриваемых аспектах. Состояние исполнителя может, конечно, изменяться врезультате действия, предпринятого на этом шаге.

Тьюрингизобрёл конечные машины, которые выполняют алгоритмы, представленные такимспособом. Для каждого алгоритма существует своя, хотя и не единственная,машина. Рассмотрим кратко эти машины.

Итак, машинаТьюринга – это конечное устройство, которое производит действия на бумажнойленте.

В составМашины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки(лента представляет собой бумагу, которая требуется исполнителю дляосуществления алгоритма; каждый квадрат представляет собой порцию ленты,обозреваемую в данный момент) и управляющее устройство, способное находится водном из множества состояний. Число возможных состояний управляющего устройстваконечно и точно задано. В каждой ячейке может быть записан некоторый символ изфиксированного (для данной машины) конечного множества, называемого алфавитомданной машины. Один из символов алфавита выделен и называется «пробелом» (s0)предполагается, что изначально вся лента пуста, то есть, заполнена пробелами.

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

Такимобразом, чтобы задать машину Тьюринга, надо указать следующие объекты:

· произвольноеконечное множество A (алфавит); его элементы называются символами;

· некоторыйвыделенный символ a0 /> A (пробел, или пустой символ);

· конечноемножество S, называемое множеством состояний;

· некотороевыделенное состояние s0 /> S, называемое начальным;

· таблицупереходов, которая определяет поведение машины в зависимости от состояния итекущего символа;

· некотороеподмножество F /> S, элементы которого называютсязаключительными состояниями (попав в такое состояние, машина останавливается).

Таблицапереходов устроена следующим образом: для каждой пары (текущее состояние,текущий символ) указана тройка (новое состояние, новый символ, сдвиг) Здесьсдвиг одно из чисел -1 (влево), 0 (на месте) и 1 (направо). Таким образом,таблица переходов есть функция типа:

S x A →S x A x {-1,0,1},

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

Остаетсяописать поведение машины Тьюринга. В каждый момент имеется некотораяконфигурация, складывающаяся из содержимого ленты (формально говоря, содержимоеленты есть произвольное отображение Z → A), текущей позиции головки(некоторое целое число) и текущего состояния машины (элемент S). Преобразованиеконфигурации в следующую происходит по естественным правилам: мы смотрим втаблице, что надо делать для данного состояния и для данного символа, то есть,выясняем новое состояние машины, меняем символ на указанный и после этогосдвигаем головку влево, вправо или оставляем на месте. При этом если новоесостояние является одним из заключительных, работа машины заканчивается.Остается договориться, как мы подаем информацию на вход машины и, что считаетсярезультатом ее работы. Будем считать, что алфавит машины, помимо пробела,содержит символы 0 и 1 (а также, возможно, еще какие-то символы). Входом ивыходом машины будут конечные последовательности нулей и единиц (двоичныеслова). Входное слово записывается на пустой ленте, головка машины ставится вего первую клетку, машина приводится в начальное состояние и запускается. Еслимашина останавливается, результатом считается двоичное слово, которое можнопрочесть, начиная с позиции головки и двигаясь направо (пока не появитсясимвол, отличный от 0 и 1).

Такимобразом, любая машина Тьюринга задает некоторую частичную функцию на двоичныхсловах. Все такие функции естественно назвать вычислимыми на машинах Тьюринга.

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

Интуитивноепонимание:

Интуитивноепонимание машины Тьюринга таково: имеется бесконечная лента, разделённая на клетки.По клеткам ездит каретка. Прочитав букву, записанную в клетке, каретка движетсявправо, влево или остаётся на месте, при этом буква заменяется новой. Некоторыебуквы останавливают каретку и завершают работу.

Полнота поТьюрингу:

Можносказать, что Машина Тьюринга представляет собой простейшую вычислительнуюмашину с линейной памятью, которая согласно формальным правилам преобразуетвходные данные с помощью последовательности элементарных действий.Элементарность действий заключается в том, что действие меняет лишь небольшойкусочек данных в памяти (в случае Машины Тьюринга – лишь одну ячейку), и числовозможных действий конечно. Несмотря на простоту машины Тьюринга на ней можновычислить все, что можно вычислить на любой другой машине, осуществляющей вычисленияс помощью последовательности элементарных действий. Это свойство называетсяполнотой.

Примермашины Тьюринга:

Приведемпример МТ для умножения чисел в унарной системе счисления. Машина работает по наборуправил, приведённых в таблице 1:

Таблица 1.Набор правил

Набор правил Набор правил q0*→q0R q4a→q4aR q01→q0R q4=→q4=R q0×→q1×R q41→q41R q11→q2aR q4*→q51R q21→q21L q5^→q2*L q2a→q2aL q6a→q61R q2=→q2=L q6×→q7×R q2×→q3×L q7a→q7aR q31 → q4aR q71→q2aR q3a→q3aL q7=→q8=L q3*→q6*R q8a→q81L q4×→q4×R q8×→q9H

Конкретнаямашина Тьюринга задается перечислением элементов множества букв алфавита A,множества состояний Q и набором правил, по которым работает машина. Они имеютвид: qiaj→qi1aj1dk (если головка находится в состоянии qi, а вобозреваемой ячейке записана буква aj, то головка переходит в состояние qi1, вячейку вместо aj записывается aj1, головка делает движение dk, которое имееттри варианта: на ячейку влево (L), на ячейку вправо(R), остаться на месте(H)).Для каждой возможной конфигурации <qi, aj> имеется ровно одно правило.Правил нет только для заключительного состояния, попав в которое машинаостанавливается. Кроме того, необходимо указать конечное и начальное состояния,начальную конфигурацию на ленте и расположение головки машины.

Классификациямашин Тьюринга:

Существуютразличные модификации и обобщения машины Тьюринга; к ним относятся, вчастности, многоленточные и многоголовочные машины, а также машины с различнымиограничениями возможностей передвижения головки и преобразования информации наленте.

Попыткаклассификации машин Тьюринга, предпринята В.А. Успенским и А.Л. Семеновым[1987, с. 238–243]. Следуя ей, изобразим следующую классификационнуюсхему:

Рассмотрим подробнеемноголенточную машину Тьюринга: многоленточные машины Тьюринга имеют несколько(конечное множество) лент, каждая со своей головкой, управляющему устройствудоступны символы, находящиеся в ячейках, на которых расположены головки лент.Выделены две ленты: входная,с которой разрешается только читать символы, и выходная, на которую разрешается толькописать символы. Остальные ленты называются рабочими. Многоленточная машина называется k-ленточной, если у нее k рабочих лент. Действие за такт работы состоит в изменениисостояния управляющего устройства, изменении символов в ячейках под головками иизменении положений головок на лентах (каждая головка сдвигается не более чемна одну позицию). Это действие однозначно определяется состоянием управляющегоустройства и набором символов в ячейках под головками. Если действие выполнитьнельзя, машина останавливается.

При одном движении, зависящем от состояния конечного управления исканируемого символа каждой из ленточных головок, машина может:

1) изменить состояние;

2) напечатать новый символ на каждой из сканируемых ячеек;

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

Сначала входная цепочка имеется только на первой ленте, а вседругие ленты пусты.

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

Теперь рассмотримосновы морфологического разбора предложения. Для начала определимся, что жетакое морфология, а затем подробно рассмотрим все тонкости данного разбора.

Итак, морфология– это раздел науки о языке, который изучает части речи. Все слова русскогоязыка объединены в группы, которые называются частями речи – этолексико-грамматические классы слов, в которых слова объединяются на основеследующих критериев:

1. Общегограмматического значения (предмета, признака предмета, количества и так далее)

2. Одинаковогонабора постоянных морфологических признаков (например, для существительных –собственное или нарицательное, одушевлённое или неодушевлённое, род, число),общей системы изменения (например, глаголы спрягаются, существительные иприлагательные склоняются).

3. Одинаковогонабора словообразовательных и словоизменительных морфем (например, некоторыечасти речи имеют типичные суффиксы: – тель, – изн- – имена существительные).

4. Одинаковыхсинтаксических функций в составе предложения.

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

ИМЯСУЩЕСТВИТЕЛЬНОЕ – это часть речи, отвечающая на вопросы кто? что?.. Кморфологическим признакам имени существительного относятся род, число,склонение и падеж существительного. Рассмотрим сначала род.

ИМЯПРИЛАГАТЕЛЬНОЕ – это часть речи, которая обозначает признак предмета и отвечаетна вопросы: какой? какая? какое? какие? чей?.. Прилагательные изменяются породам, числам и падежам. Следовательно они всегда связанны с существительными истоят в том же роде, числе и падеже, что и существительное, с которым онисвязанны. Следует также отметить, что прилагательные бывают:

– качественные(то есть выражают качество предмета)

– притяжательные(то есть выражают принадлежность придмета кому-либо)

– относительные(то есть указывает на отношение данного предмета к другим предметам).

ГЛАГОЛ – эточасть речи, которая обозначает действие предмета и отвечает на вопросы: чтоделать? что сделать? Глагол имеет начальную форму – это инфинитив илинеопределённая форма глагола.

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

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

Внедрениесистемы позволит обеспечить:

· Быстрыйразбор предложения.

· Доступк справочной информации системы.

Цели:

· составлениедиаграмм модели системы;

· составлениедиаграммы взаимодействия с целью распределения работ по анализу;

· составлениеалгоритма решения задачи на основании диаграмм активности и классов;

Сведения обиспользовании при проектировании нормативно-технических документов:

· ГОСТ34.201–89 Виды, комплектность и обозначение документов при созданииавтоматизированных систем.

· ГОСТ 34.601–90Автоматизированные системы, стадии создания.

· ГОСТ34.602–89 Техническое задание на создание автоматизированной системы.

· РД 50–34.698–92Виды испытаний автоматизированных систем.

· ГОСТ19.105–78 ЕСПД Общие требования к программным продуктам

Описаниепроцесса деятельности

Составпроцедур или операций

Составпроцедур или операций представлен на рисунке 7.

Рис. 7.Расширенная диаграмма прецедентов

Формированиетребований к организации работ в условиях функционирования системы

- Киспользованию системы допускаются лица прошедшие обучение по работе с системой.

- Должнабыть организованна поддержка конфиденциальности персональных данных для доступак системе

Основныетехнические решения

Решения поструктуре системы

На рисунке 8изображена диаграмма классов, которая показывает множество классов,интерфейсов, коопераций и отношений между ними.

Рис. 8.Диаграмма классов

На даннойдиаграмме классов приведены классы, содержащие имена, атрибуты и операции, атакже классы, содержащие только имена.

По даннойдиаграмме можно сделать следующие выводы о системе.

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

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

На рисунке 9изображена диаграмма компонентов, которая показывает на какие части будетразбита создаваемая система.

Рис. 9.Диаграмма компонентов

На диаграммекомпонентов показаны программные модули и информационные модули.

Модуль Morfol_razbr.exe является управляющим,предназначенный для выполнения основных функций, то есть осуществлениеморфологического разбора текста введенного в данный модуль. При своей работеониспользует остальные модули: Help.chm и BD.sql.

Решения поструктуре информации

На рисунке 10изображена логическая IDEF1X диаграмма, которая показывает и описывает все хранилищаинформации создаваемой системы и отношения между ними.

Рис. 10.Логическая IDEF1Xдиаграмма

7. Рабочий проект

На рисунке 11 изображена расширенная диаграмма классов.

Рис. 11. Расширенная диаграмма классов

На рисунке 12 изображена диаграмма активности.

Рис. 12. Диаграмма деятельности

На рисунках 13, 14, 15изображён интерфейс программы

Рис. 13.Интерфейс программы. Выбор вида разбора

Рис. 14.Интерфейс программы. Ввод слова

Рис. 15.Интерфейс программы. Осуществление разбора

Текстпрограммы:

#include «stdafx.h»

#include«17_Turing.h»

#include«17_TuringDlg.h»

#ifdef_DEBUG

#definenew DEBUG_NEW

#undefTHIS_FILE

staticchar THIS_FILE[] = __FILE__;

#endif

/////////////////////////////////////////////////////////////////////////////

//CAboutDlg dialog used for App About

classCAboutDlg: public CDialog

{

public:

CAboutDlg();

//Dialog Data

//{{AFX_DATA(CAboutDlg)

enum{IDD = IDD_ABOUTBOX};

//}} AFX_DATA

//ClassWizard generated virtual function overrides

//{{AFX_VIRTUAL(CAboutDlg)

protected:

virtualvoid DoDataExchange (CDataExchange* pDX); // DDX/DDV support

//}} AFX_VIRTUAL

//Implementation

protected:

//{{AFX_MSG(CAboutDlg)

//}} AFX_MSG

DECLARE_MESSAGE_MAP()

};

CAboutDlg:CAboutDlg():CDialog (CAboutDlg:IDD)

{

//{{AFX_DATA_INIT(CAboutDlg)

//}} AFX_DATA_INIT

}

voidCAboutDlg: DoDataExchange (CDataExchange* pDX)

{

CDialog:DoDataExchange(pDX);

//{{AFX_DATA_MAP(CAboutDlg)

//}} AFX_DATA_MAP

}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)

//{{AFX_MSG_MAP(CAboutDlg)

//No message handlers

//}} AFX_MSG_MAP

END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////

//CMy17_TuringDlg dialog

CMy17_TuringDlg:CMy17_TuringDlg(CWnd* pParent /*=NULL*/)

:CDialog (CMy17_TuringDlg:IDD, pParent)

{

//{{AFX_DATA_INIT (CMy17_TuringDlg)

m_text= _T(«»);

otvet= _T(«»);

q= 0;

//}} AFX_DATA_INIT

//Note that LoadIcon does not require a subsequent DestroyIcon in Win32

m_hIcon= AfxGetApp()->LoadIcon (IDR_MAINFRAME);

}

voidCMy17_TuringDlg: DoDataExchange (CDataExchange* pDX)

{

CDialog:DoDataExchange(pDX);

//{{AFX_DATA_MAP (CMy17_TuringDlg)

DDX_Control(pDX, IDC_EDIT3, q1);

DDX_Control(pDX, IDC_RADIO1, mor);

DDX_Text(pDX, IDC_EDIT1, m_text);

DDX_Text(pDX, IDC_EDIT2, otvet);

DDX_Text(pDX, IDC_EDIT3, q);

//}} AFX_DATA_MAP

}

BEGIN_MESSAGE_MAP(CMy17_TuringDlg, CDialog)

//{{AFX_MSG_MAP (CMy17_TuringDlg)

ON_WM_SYSCOMMAND()

ON_WM_PAINT()

ON_WM_QUERYDRAGICON()

ON_BN_CLICKED(IDC_BUTTON1, OnButton1)

ON_BN_CLICKED(IDC_RADIO1, OnRadio1)

ON_BN_CLICKED(IDC_RADIO2, OnRadio2)

ON_BN_CLICKED(IDC_RADIO3, OnRadio3)

ON_BN_CLICKED(IDC_BUTTON3, OnFileClose)

//ON_BN_CLICKED(IDC_BUTTON4, OnButton4)

ON_BN_CLICKED(IDC_BUTTON2, OnButton2)

//}} AFX_MSG_MAP

END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////

//CMy17_TuringDlg message handlers

BOOLCMy17_TuringDlg: OnInitDialog()

{

CDialog:OnInitDialog();

//Add «About…» menu item to system menu.

//IDM_ABOUTBOX must be in the system command range.

ASSERT((IDM_ABOUTBOX &0xFFF0) == IDM_ABOUTBOX);

ASSERT(IDM_ABOUTBOX < 0xF000);

CMenu*pSysMenu = GetSystemMenu(FALSE);

if(pSysMenu!= NULL)

{

CStringstrAboutMenu;

strAboutMenu.LoadString (IDS_ABOUTBOX);

if(! strAboutMenu. IsEmpty())

{

pSysMenu->AppendMenu(MF_SEPARATOR);

pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);

}

//Set the icon for this dialog. The framework does this automatically

//when the application's main window is not a dialog

SetIcon(m_hIcon, TRUE); // Set big icon

SetIcon(m_hIcon, FALSE); // Set small icon

//TODO: Add extra initialization here

returnTRUE; // return TRUE unless you set the focus to a control

}

voidCMy17_TuringDlg: OnSysCommand (UINT nID, LPARAM lParam)

{

if((nID & 0xFFF0) == IDM_ABOUTBOX)

{

CAboutDlgdlgAbout;

dlgAbout.DoModal();

}

else

{

CDialog:OnSysCommand (nID, lParam);

}

//If you add a minimize button to your dialog, you will need the code below

//to draw the icon. For MFC applications using the document/view model,

//this is automatically done for you by the framework.

voidCMy17_TuringDlg: OnPaint()

{

if(IsIconic())

{

CPaintDCdc(this); // device context for painting

SendMessage(WM_ICONERASEBKGND, (WPARAM) dc. GetSafeHdc(), 0);

//Center icon in client rectangle

intcxIcon = GetSystemMetrics (SM_CXICON);

intcyIcon = GetSystemMetrics (SM_CYICON);

CRectrect;

GetClientRect(&rect);

intx = (rect. Width() – cxIcon + 1) / 2;

inty = (rect. Height() – cyIcon + 1) / 2;

//Draw the icon

dc.DrawIcon (x, y, m_hIcon);

}

else

{

CDialog:OnPaint();

}

//The system calls this to obtain the cursor to display while the user drags

//the minimized window.

HCURSORCMy17_TuringDlg: OnQueryDragIcon()

{

return(HCURSOR) m_hIcon;

}

voidCMy17_TuringDlg: OnButton1 ()

{

//TODO: Add your control notification handler code here

UpdateData(true);

inti = strlen (m_text);

charx1 = m_text [i-1];

charx2 = m_text [i-2];

charx3 = m_text [i-3];

{if((x1 == «й' &&(x2 == 'ы» || x2 == «и' || x2 == 'о» || x2 == 'а'))

|| (x1 == «ю' &&(x2 =='у» || x2 == 'ю'))

|| (x1 =='е' && (x2 == «и' || x2 =='о» || x2 == 'е' || x2 == 'ы'))

|| (x3 == «о' &&((x2 == 'г» && x1 == «о') || (x2 == 'м» && x1 == 'у'))

|| (x1 == 'м' && x2 == 'ы') ||

(x3 == «е' && x2 =='г» && x1 == 'о')))

{

otvet = «прилагательное»;

}

else

{

if (((x2 == «т' &&(x1 == 'ь» || x1 == «и')) || (x1 == 'я» && x2 == 'с'))

|| (x1 == «ь' && x2 == 'т» &&(x3 == «а' || x3 == 'е» ||x3 == 'и'))

|| (x1 == «т' && (x2 == 'е» || x2 == «и' || x2 == 'у» || x2 == «ю' || x2 == 'а» || x2 == 'я'))

|| (x1 == «е' && x2 == 'т» &&(x3 == 'е' || x3 == 'и'))

|| (x1 == «ь' && x2 == 'ш» &&(x3 == 'е' || x3 == 'и'))

|| (x1 == «м' &&(x2 == 'и» || x2 == 'и'))

|| x1 == 'У')

{

otvet = «глагол»;

}

else

{

if ((x1=='а'||x1=='я'||x1=='о'||x1=='е'|| x1 == «з' ||x1=='и'||x1=='ы'||x1=='у» || x1 == «ь'|| x1 == 'с» || x1 == «ф' || x1 == 'ы» || x1 == «т' || x1 == 'р» || x1 == 'к')

|| (x2 == «и' &&(x1 == 'я» || x1 == 'м' || x1 == 'е'))

|| (x2 == «ь' &&(x1 == 'е» || x1 == 'и'))

|| (x2 == «о' &&(x1 == 'й» || x1 == 'е'))

|| (x1 == 'а' && x2 == 'я')

|| (x1 == «ь' && x2 == 'т» && x3 == 'с')

|| (x1 == «я' || x2 == 'с» || x3 == 'й'))

{

otvet = «существительное»;

}

else

{

otvet = «yне удаётся распознать»;