Курсовая работа: Построение распознавателя для заданной грамматики и реализация его в виде программы которая проверяет

Выт. h

Зам. bBh

Выт. b

Зам. bbHh

Выт. b

Выт. b

Выт. H

Выт. h

Выт. h

Доп.

5. Полное описание МП - распознавателя:

Входной алфавит { a, b, h--|}

Алфавит магазинных символов {Q, A, B, H, a, b, h, Ñ}

Множество состояний { S 1 }

Начальная конфигурация (S 1, Q, Ñ)

Допускающая конфигурация (S 1, Ñ)

Управляющая таблица приведена выше.

6. Программа, реализующая МП - распознаватель, приведена в приложении.

2.2 Современные требования к программным продуктам

1. Лицензионная чистота (применение программного продукта допустимо только в рамках лицензионного соглашения).

2. Возможность консультации с разработчиком и другие формы сопровождения.

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

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

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

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

7. Развитая система интерактивной помощи при работе с программным продуктом.

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

2.3 Обоснование выбора средств реализации

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

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

Программирование на DELPHI строится на тесном взаимодействии двух процессов: процесса конструирования визуального проявления программы (т.е. ее Windows-окон) и процесса написания программного кода, придающего элементам этого окна и программе в целом необходимую функциональность. Написание программы облегчено визуализацией разработки интерфейса. Сначала разработчик конструирует форму (внешний вид программы). Среда разработки автоматически вносит изменения в написанный код программы (тем самым значительно облегчает работу разработчику). DELPHI основан на объектном программировании языка программирования высокого уровня TURBOPASCAL. Именно Delphiстал тем продуктом, на примере которого стало ясно, что один продукт может столь удачно сочетать несколько передовых технологий: