Технологический процесс изготовления детали для малосерийного производства
Контрольная работа - Разное
Другие контрольные работы по предмету Разное
/i>, V*. Язык, порождаемый КС-грамматикой, называется КС-языком (языком типа 2).
Регулярной грамматикой (грамматикой типа 3) называется грамматика для которой
A
A без контекстов
A B
5. Анализ технологического процесса с точки зрения метода языков и грамматик
Выпишем фразы нашего технологического процесса:
- Закрепить заготовку в шпиндель станка.
- Отторцевать заготовку проходным отогнутым резцом.
- Выставить индикаторы.
- Точить начерно заготовку проходным отогнутым резцом.
- Точить начисто заготовку проходным отогнутым резцом.
- Точить внешнюю канавку канавочным резцом..
- Обработать отверстие разверткой.
- Отрезать заготовку отрезным резцом.
Анализ фраз технологического процесса показывает, что они поддаются систематизации. В каждой фразе можно выделить три составляющие:
- Совершаемое действие.
- Объект, над которым совершается действие.
- Инструмент.
Из идентичности структуры фраз технологического процесса можно сделать вывод о возможности составить формулу от конечного количества переменных для описания технологического процесса. Очевидно, что описанные выше составляющие фразы и будут этими переменными. Таким образом, можно составить алфавит нетерминальных символов для нашей будущей грамматики. Он будет иметь вид: N = {A, O, I, S}, где A - Action (Действие), O - Object (Объект), I - Instrument (Инструмент), S - стартовый символ. Каждая переменная должна принимать определенное значение. Из множества всех возможных значений составим алфавит терминальных символов. Для простоты разобьем его на четыре подалфавита сообразно разбиению нашей фразы на составляющие. Тогда Ta - подалфавит констант, обозначающих действие. Ta = { Закрепить, Отторцевать, Выставить, Точить, Точить начерно, Точить начисто , Отрезать }. Для удобства зададим каждой константе пиктограмму, тогда Ta = { , , , , , , }. Аналогично, Ta - подалфавит констант, обозначающих объекты. To = {Заготовка, Индикаторы, Внешняя канавка, Внешние фаски}. Либо, что то же самое: To = { , , , }. И, наконец, Ti - подалфавит констант, обозначающих инструмент. Ti = { Шпиндель станка, Проходной отогнутый резец, Расточной резец, Канавочный резец, Отрезной резец}, либо Ti = { , , , , , }. Осталось добавить дополнительный подалфавит Td = { d1, d2, d3 }, где d1 - пустой символ (), d2 - символ, отделяющий операции нашего технологического процесса друг от друга (._), d3 - символ окончания технологического процесса. Получается объединение T = TaToTiTd.
Проведем предварительную запись фраз с помощью вышеописанных констант и переменных:
- Закрепить( ) Заготовка( ) Шпиндель станка( ).
- - Отторцевать()Заготовка() Проходной отогнутый резец().
- d1 - Выставить( ) Индикаторы( ) ( d1).
- - Точить начерно() Заготовка() Проходной отогнутый резец ( ).
- - Точить() Внешняя канавка( ) Канавочный резец( ).
- - Точить() Заготовка() Проходной отогнутый резец( ).
- - Точить() Внешние фаски() Проходной отогнутый резец ().
- - Точить начисто() Заготовка() Проходной отогнутый резец( ).
- - Отрезать() Заготовка( ) Отрезной резец().
Анализ показал, что технологический процесс можно описать с помощью метода языков и грамматик, используя вышеописанные алфавиты.
6. Описание технологического процесса методом языков и грамматик
Составим контекстно-свободную грамматику для описания нашего технологического процесса G = (N, T, P, S), где:
N - алфавит нетерминальных символов;
Т - алфавит терминальных символов;
Р - конечное множество продукции;
S - стартовый символ грамматики;
Исходя из анализа технологического процесса, описанного в предыдущем разделе, получаем:
G = {{A, O, I, S}, {{, , , , , , }, {, , , }, {, , , }, {d1, d2, d3 }}, P, S}
Рассмотрим структуру продукции:
P: S d1;
S ? SAOId2;
(A , O , I );
(A , O , I );
(A , O , I d1 );
(A , O , I );
(A , O , I );
(A , O , I );
(A , O , I );
(A , O , I );
(A , O , I ); ? d3;
Представим упрощенный вывод продукции: S ? S d2 S d2 d2 S d2 d2 d1 d2 … Таким образом окончательный вид описания технологического процесса будет следующим: d2 d2 d1 d2 d2 d2 d2 d2 d2 d2 d3.
Структура продукции показывает, что формируется грамматическая фраза, описывающая определенное действие технологического процесса. Когда начальный символ грамматики принимает значение d3, это означает, что описание технологического процесса закончено.
Вывод
В данной курсовой работе:
- Был составлен технологический процесс изготовления детали типа втулка, для мелкосерийного производства.
- Рассмотрен методы языков и грамматик. В описании метода выделены основные понятия и определения, необходимые для описания технологического процесса.
- Проанализированы фразы технологического процесса. Проведена их систематизация для дальнейшего применения к ним выбранного метода.
- Была составлена грамматика и определены алфавиты терминальных и нетерминальных символов.
- Составлено описание технологического процесса методом языков и грамматик.
Литература