stify"> A N , V * . Мова, породжуваний КС-граматикою, називається
КС-мовою (
мовою типу 2 ).
Регулярної граматикою (граматикою типу 3) називається граматика для якої
A
A без контекстів
A B
5. Аналіз технологічного процесу з точки зору методу мов і граматик
Випишемо фрази нашого технологічного процесу:
Закріпити заготовку в шпиндель верстата.
отторцевать заготівлю прохідним відігнутим різцем.
Виставити індикатори.
Точити начорно заготівлю прохідним відігнутим різцем.
Точити начисто заготівлю прохідним відігнутим різцем.
Точити зовнішню канавку Канавочні різцем ..
Обробити отвір розгорткою.
Відрізати заготовку відрізним різцем.
Аналіз фраз технологічного процесу показує, що вони піддаються систематизації. У кожній фразі можна виділити три складові:
Скоєне дію.
Об'єкт, над яким відбувається дія.
Інструмент.
З ідентичності структури фраз технологічного процесу можна зробити висновок про можливість скласти формулу від кінцевої кількості змінних для опису технологічного процесу. Очевидно, що описані вище складові фрази і будуть цими змінними. Таким чином, можна скласти алфавіт нетермінальних символів для нашої майбутньої граматики. Він матиме вигляд: N = {A, O, I, S}, де A - Action (Дія), O - Object (Об'єкт), I - Instrument (Інструмент) , S - стартовий символ. Кожна змінна повинна приймати певне значення. З безлічі всіх можливих значень складемо алфавіт термінальних символів . Для простоти розіб'ємо його на чотири подалфавіта згідно разбиению нашої фрази на складові. Тоді T a - подалфавіт констант, що позначають дію
