Page 30 - 4625

3. ЛАБОРАТОРНИЙ ПРАКТИКУМ ПОБУДОВИ
ЛЕКСИЧНИХ АНАЛІЗАТОРІВ

1. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ. Реалізуйте алгоритм перетворення не-
детермінованого скінченного автомата в еквівалентний йому
детермінований скінченний автомат.
2. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ. Реалізуйте алгоритм мінімізації
детермінованого скінченного автомата.
3. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ. Реалізуйте алгоритм пошуку слова
мінімальної довжини, що допускається двома скінченними
автоматами.
4. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ Розробіть та реалізуйте алгоритм
перевірки, чи допускає скінченний автомат слова виду
ω=ω ω , де ω - наперед задане (фіксоване) слово.
0
0
1
5. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ. Розробіть та реалізуйте алгоритм
перевірки, чи допускає скінченний автомат слова виду
ω=ω ω , де ω - наперед задане (фіксоване) слово.
0
0
1
6. Розробіть та реалізуйте представлення скінченного
автомата в пам`яті ЕОМ. Розробіть та реалізуйте алгоритм
перевірки чи допускає скінченний автомат слова виду
ω=ω ω ω , де ω - наперед задане (фіксоване) слово.
0
1
2
0
7. Розробіть алгоритм та реалізуйте програму, що моде-
лює роботу недетермінованого скінченного автомата.
8. Реалізуйте лексичний аналізатор мови програмування
С. Для зберігання класів лексем організуйте таблиці. Виве-
діть вміст таблиць після обробки тексту програми.
9. Реалізуйте лексичний аналізатор мови програмування
С++. Для зберігання класів лексем організуйте таблиці. Виве-
діть вміст таблиць після обробки тексту програми.

29