Лабораторний практикум побудови лексичних аналізаторів

1. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Реалізувати алгоритм перетворення недетермінованого скінченого автомата в еквівалентний йому детермінований скінчений автомат.

2. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Реалізувати алгоритм мінімізації детермінованого скінченого автомата.

3. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Реалізувати алгоритм пошуку слова мінімальної довжини, що допускається двома скінченими автоматами.

4. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Розробити та реалізувати алгоритм перевірки чи допускає скінчений автомат слова виду w=w₀w₁, де w₀ - наперед задане (фіксоване) слово.

5. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Розробити та реалізувати алгоритм перевірки чи допускає скінчений автомат слова виду w=w₁w₀, де w₀ - наперед задане (фіксоване) слово.

6. Розробити та реалізувати представлення скінченого автомата в пам`яті ЕОМ. Розробити та реалізувати алгоритм перевірки чи допускає скінчений автомат слова виду w=w₁w₀w₂, де w₀ - наперед задане (фіксоване) слово.

7. Розробіть алгоритм та реалізуйте програму, що моделює роботу недетермінованого скінченого автомата.

8. Реалізуйте лексичний аналізатор мови програмування С. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.

9. Реалізуйте лексичний аналізатор мови програмування С++. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.

10. Реалізуйте лексичний аналізатор мови програмування Pascal. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.

11. Реалізуйте лексичний аналізатор мови програмування Turbo Pascal 7.xx. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.

12. Реалізуйте лексичний аналізатор мови програмування Delphi. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.

13. Реалізуйте лексичний аналізатор мови програмування FORTRAN. Для зберігання класів лексем організуйте таблиці. Виведіть вміст таблиць після обробки тексту програми.