![]() • Тип: • Предмет: • • Язык: Русский • Автор: Admin • Дата: 28 дек 2010 • Формат: RTF • Размер: 390 Кб • Страниц: 36 • Слов: 3814 • Букв: 24538 • Просмотров за сегодня: 1 • За 2 недели: 9 • За все время: 66 Тезисы: • Построение модели многоленточной машины Тьюринга для алфавита русского языка. • Программа предназначена для разбора предложения с помощью многоленточной машины Тьюринга. • Программа реализует алгоритм машины Тьюринга. • Тьюринг изобрёл конечные машины, которые выполняют алгоритмы, представленные таким способом. • Итак, машина Тьюринга - это конечное устройство, которое производит действия на бумажной ленте. • Остается описать поведение машины Тьюринга. • Таким образом, любая машина Тьюринга задает некоторую частичную функцию на двоичных словах. • Все такие функции естественно назвать вычислимыми на машинах Тьюринга. • Интуитивное понимание машины Тьюринга таково: имеется бесконечная лента, разделённая на клетки. • Таким образом, чтобы задать машину Тьюринга, надо указать следующие объекты. ![]() Понятие и формальное описание машины Тьюринга, ее свойства (дискретность, понятность, детерминированность, массовость) и программная реализация. Параметры вычислительной сложности алгоритма. Причины, ведущие к алгоритмической неразрешимости проблем. Курсовая работа, добавлен. Дана последовательность символов двух видов a, b. Построить машину Тьюринга, которая заменяет символ a на символ c и подсчитывает число замен.Курсовая работа + работающая программа. Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, и недетерминированной в противном случае. Цель – сформировать формальное определение и написать программную. Курсовая работа (Теория) по программному обеспечению, программированию на тему: Многоголовочная машина Тьюринга. Содержание Введение 4 1 Основные положения машины Тьюринга 5 2 Алгоритмически неразрешимые проблемы 11 3 Постановлка задачи 14 4 Выбор структуры данных 15 5 Решение на языке Haskell 16 6 Примеры работы программы 18 Заключение 20 Литература 21 Приложение А Листинг программы. ![]() Тема моей курсовой работы «Построение модели многоленточной машины Тьюринга для алфавита русского языка». Для разработки программы применяется среда программирования Visual C++6.0. Тип системы является пакет прикладных программ. Данная модель осуществляет морфологический разбор слова. Морфологический разбор: анализ слов в предложении на принадлежность их к той или иной части речи. Морфология слов русского языка определяется по аффиксу – окончанию и суффиксу слова. Назовем это правило правилом морфологического разбора. Однако есть слова, которые имеют окончание, подходящее для некоторой формы слова, но являются совершенно другой формой. Например, «-ать» говорит, что слово есть глагол (прыгать, бежать). Но есть слово «кровать», которое есть существительное. Значит, из правила морфологического разбора есть исключения. Так же есть слова, которые не изменяют свою форму. Например, предлоги, «не», наречия, «столь» и т.д. Значит, есть дополнения к правилу морфологического разбора. Эти дополнения можно представить как исключения из правила. Таким образом, мы пришли к определенному логическому описанию морфологического разбора слов. Общие сведения 1.1 Полное наименование системы Построение модели многоленточной машины Тьюринга для алфавита русского языка. 1.2 Условное обозначение Turing 1.3 Шифр темы ИВГУ.Э.001.ТЗ.17.1.1.М 1.4 Сроки начала и окончания работы – 2. Назначение и цели создания системы 2.1 Назначение системы Программа предназначена для разбора предложения с помощью многоленточной машины Тьюринга. 2.2 Цели создания системы 1. Решение задач связанных с морфологическим разбором предложения. Решение задач связанных с синтаксическим разбором предложения. Решение задач связанных с семантическим разбором предложения. Характеристика объекта автоматизации 3.1 Краткие сведения об объекте автоматизации Объектом автоматизации является процесс разбора предложения. 3.2 Сведения об условиях эксплуатации объекта автоматизации и характеристика окружающей среды Так как система является пакетом прикладных программ, то она может использоваться в любой организации, имеющей компьютер, при условии потребности работы с морфологическим разбором предложения. Требования к системе 4.1 Требования к системе в целом 4.1.1 Требования к структуре и функционированию системы На рисунке 1 изображена диаграмма прецедентов, описывающая основные варианты использования системы. Диаграмма прецедентов На рисунке 2 изображена диаграмма деятельности системы. Диаграмма деятельности На рисунках 3 и 4 изображены контекстные IDEF0 диаграмма и IDEF0 нулевого уровня. IDEF0 диаграмма основной функции Рисунок 4. IDEF0 диаграмма нулевого уровня На рисунке 5 изображена контекстная DFD диаграмма Рисунок 5. DFD диаграмма нулевого уровня Требования к надёжности - Отказ в работе не должен приводить к потере информации. - Ошибка ввода информации не должна влиять на дальнейшую работу программы. - При отказе программа не должна приводить к зависанию системы. Должны быть предусмотрены средства повышающие надёжность функционирования и сохранность информации, например, дублирование программы на носителях. 4.1.3 Требования к защите информации Для защиты информации от несанкционированного доступа рекомендуется хранение информации в зашифрованном виде и наличие каскадов паролей для доступа к определённому виду информации. По сохранности информации при аварии Для сохранности информации необходимо в двух копиях хранить инсталляционный вариант. А текущую информацию копировать с периодом один раз в неделю. 4.2 Требования к функциям, выполняемым системой Программа разбора предложения с помощью машины Тьюринга состоит из следующих подсистем: ведение базы данных, подсистема анализа предложения, интерфейс пользователя. База данных должна соответствовать следующим требованиям: - В базе данных должна содержаться достаточно полная и точная информация. - В базе данных должна храниться только необходимая информация. - Информация, хранимая в базе данных должна быть защищённой. Подсистема анализа предложения должна осуществлять разбор предложения с достаточной степенью точности и правильности. Интерфейс пользователя должен быть: - Удобным. 4.3 Требования к видам обеспечения Требования для программного обеспечения: - На компьютере должна быть установлена операционная система Microsoft Windows. Требования для информационного обеспечения: - Целостность. - Достоверность. Требования к техническому обеспечению: - Состав технических средств стандартный: монитор, мышка, клавиатура и внешние устройства. Смотри рисунок 6, на котором изображена диаграмма развёртывания. - Объём оперативной памяти не менее 256 Мбайт. Диаграмма развёртывания Требования к математическому обеспечению: - Программа реализует алгоритм машины Тьюринга. - Используются математические преобразования семантических сетей в тексты на заданном алгоритмическом языке. - Используются математические преобразования для дополнения семантических сетей за счет других семантических сетей. - При приобретении знаний используются только известные математические соотношения. - Используются математические отношения для распознавания словосочетаний. Требования к лингвистическому обеспечению: - В программе может использоваться только русский язык. Состав и содержание работ по содержанию системы. 2) напечатать новый символ на каждой из сканируемых ячеек; 3) передвинуть каждую из ее ленточных головок независимо друг от друга на одну ячейку влево, вправо или оставить ее на том же месте. Сначала входная цепочка имеется только на первой ленте, а все другие ленты пусты. Таким образом, мы определились, что машина Тьринга – это конечное устройство, которое производит действия на бумажной ленте. Также мы рассмотрели классификацию машин Тьюринга, принцип работы, а также состав и назначение машины Тьюринга. Теперь рассмотрим основы морфологического разбора предложения. Для начала определимся, что же такое морфология, а затем подробно рассмотрим все тонкости данного разбора. Итак, морфология – это раздел науки о языке, который изучает части речи. Все слова русского языка объединены в группы, которые называются частями речи – это лексико-грамматические классы слов, в которых слова объединяются на основе следующих критериев: 1. Общего грамматического значения (предмета, признака предмета, количества и так далее) 2. Одинакового набора постоянных морфологических признаков (например, для существительных – собственное или нарицательное, одушевлённое или неодушевлённое, род, число), общей системы изменения (например, глаголы спрягаются, существительные и прилагательные склоняются). Одинакового набора словообразовательных и словоизменительных морфем (например, некоторые части речи имеют типичные суффиксы: – тель, – изн- – имена существительные). Одинаковых синтаксических функций в составе предложения. Применительно к нашей задаче, остановимся только на трёх частях речи: имени существительном, имени прилагательном и глаголе, так как для реализации морфологического разбора их будет вполне достаточно, а также данные части речи являются наиболее распространёнными. Также при описании данных частей речи более подробно разберём некоторые морфологические признаки, словообразовательные и словоизменительные морфемы, присущие для выбранных нами частей речи, причём более подробно следует обратить внимание на окончание, так как данный критерий в большей степени подходит нам для реализации задачи. ИМЯ СУЩЕСТВИТЕЛЬНОЕ – это часть речи, отвечающая на вопросы кто? К морфологическим признакам имени существительного относятся род, число, склонение и падеж существительного. Рассмотрим сначала род. ИМЯ ПРИЛАГАТЕЛЬНОЕ – это часть речи, которая обозначает признак предмета и отвечает на вопросы: какой? Прилагательные изменяются по родам, числам и падежам. Следовательно они всегда связанны с существительными и стоят в том же роде, числе и падеже, что и существительное, с которым они связанны. Следует также отметить, что прилагательные бывают: – качественные (то есть выражают качество предмета) – притяжательные (то есть выражают принадлежность придмета кому-либо) – относительные (то есть указывает на отношение данного предмета к другим предметам). ГЛАГОЛ – это часть речи, которая обозначает действие предмета и отвечает на вопросы: что делать? Глагол имеет начальную форму – это инфинитив или неопределённая форма глагола. Система является пакетом прикладных программ, предназначенного для морфологического разбора предложения с использованием алгоритма машины Тьюринга. Объектами автоматизации являются процесс морфологического разбора. Создание данной системы показывает, что по принципу работы машины Тьюринга можно решать любые задачи на современных машинах, в различных программных средах. Внедрение системы позволит обеспечить: Быстрый разбор предложения. Доступ к справочной информации системы. Цели: составление диаграмм модели системы; составление диаграммы взаимодействия с целью распределения работ по анализу; составление алгоритма решения задачи на основании диаграмм активности и классов; Сведения об использовании при проектировании нормативно-технических документов: ГОСТ 34.201–89 Виды, комплектность и обозначение документов при создании автоматизированных систем. ГОСТ 34.601–90 Автоматизированные системы, стадии создания. ГОСТ 34.602–89 Техническое задание на создание автоматизированной системы. РД 50–34.698–92 Виды испытаний автоматизированных систем. ГОСТ 19.105–78 ЕСПД Общие требования к программным продуктам Описание процесса деятельности Состав процедур или операций Состав процедур или операций представлен на рисунке 7. Расширенная диаграмма прецедентов Формирование требований к организации работ в условиях функционирования системы - К использованию системы допускаются лица прошедшие обучение по работе с системой. - Должна быть организованна поддержка конфиденциальности персональных данных для доступа к системе Основные технические решения Решения по структуре системы На рисунке 8 изображена диаграмма классов, которая показывает множество классов, интерфейсов, коопераций и отношений между ними. Диаграмма классов На данной диаграмме классов приведены классы, содержащие имена, атрибуты и операции, а также классы, содержащие только имена. По данной диаграмме можно сделать следующие выводы о системе. Во-первых, суть морфологии заключается в определении перечисленных частей речи, а также система морфологического разбора включает справочник. С помощью отношения обобщения показывается, что каждая из перечисленных частей речи является одной из множества себе подобных. Во-вторых, отношение между морфологией и справочником показывает то что оба этих класса работают с одинаково большим массивом данных На рисунке 9 изображена диаграмма компонентов, которая показывает на какие части будет разбита создаваемая система. Диаграмма компонентов На диаграмме компонентов показаны программные модули и информационные модули. Модуль Morfol_razbr.exe является управляющим, предназначенный для выполнения основных функций, то есть осуществление морфологического разбора текста введенного в данный модуль. При своей работе ониспользует остальные модули: Help.chm и BD.sql. Решения по структуре информации На рисунке 10 изображена логическая IDEF1X диаграмма, которая показывает и описывает все хранилища информации создаваемой системы и отношения между ними. Логическая IDEF1X диаграмма 7. Рабочий проект На рисунке 11 изображена расширенная диаграмма классов. Расширенная диаграмма классов На рисунке 12 изображена диаграмма активности. Диаграмма деятельности На рисунках 13, 14, 15 изображён интерфейс программы Рис. 13. Интерфейс программы. Выбор вида разбора Рис. 14. Интерфейс программы.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. Archives
September 2018
Categories |