Самарасінгхе_кр

аналізаторів LEX. Багато конструкцій ОС UNIX використають РВ. Всі шаблони,

де немає збалансованих конструкцій можуть легко представлятися регулярними виразами. Збалансованими конструкціями в цьому випадку є конструкції типу {a nbn| n>=1}. До таких конструкцій належить, наприклад, інфіксна форма арифметичних скобкових виразів.

Змн. Арк. № докум. Підпис Дата

ВИСНОВОК

Отже, скінченний автомат – в теорії алгоритмів математична абстракція, що дозволяє описувати шляхи зміни стану об'єкту залежно від його поточного стану і вхідних даних, за умови, що загальна можлива кількість станів скінченна.

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

Мислення в термінах скінченних автоматів (тобто розбиття виконання програми на кроки автомата й передача інформації від кроку до кроку через стани) необхідно при побудові об'єктно-орієнтованих додатків. У цьому випадку програмування в стилі скінченних автоматів виявляється єдиною альтернативою породженню множин процесів або потоків управління.

Часто поняття станів і машин станів використається для специфікації програм. Так, при проектуванні програмного забезпечення за допомогою UML

для опису поведінки об'єктів використаються діаграми станів. Крім того, явне виділення станів використовується в описі мережних протоколів.

Змн. Арк. № докум. Підпис Дата

ЛІТЕРАТУРА

1 Бабич Микола Павлович,Жуков Ігор Анатолійович Комп`ютерна

схемотехніка.

2Бронштейн, И.Н. Справочник по математике для инженеров и учащихся вузов / И.Н. Бронштейн, К.А. Семендяев. – М.: Наука, 2007. – 708 с.

3Дехтярь М.И. Введение в схемы, автоматы и алгоритмы. – М.: Наука, 2002. С. 642.

4Коган Д.И., Бабкина Т.С. Концепции конечного автомата и регулярного языка. Операции над регулярными языками. М.: Наука, 2000.

5Конечный автомат–http://ru/wikipedia.org/wiki/Конечный_автомат.

6Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2000.

–120 с., ил.

7Мозговой, М.В. Классика программирования: алгоритмы, языки,

автоматы, компиляторы. Практический подход. / М.В. Мозговой. – М.: Наука и

Техника, 2006. С. 320.

8Семакин, И.Г. Основы программирования. / И.Г. Семакин, А.П. Шестаков.

–М.: Мир, 2006. C. 346.

9 Симанков, В.С. Основы функционального программирования /

В.С. Симанков, Т.Т. Зангиев, И.В. Зайцев. – Краснодар: Куб ГТУ, 2002. – 160 с.

10Регулярные выражения – http: // www.spo-theory.ru/ yazyki-i-regulyarnye- vyrazheniya/4–6-celesoobraznost-perehoda-ot-nka-k-dka.html

11Фридл Дж. Регулярные выражения. СПб.: Питер, 2002.

Змн. Арк. № докум. Підпис Дата