Курсовая работа: Многоголовочная машина Тьюринга

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Цели:

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

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

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

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

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

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

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

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

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

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