Задания на лабораторные работы. Лабораторная работа 1. «Абстрактный синтез конечных автоматов»

Лабораторная работа 1. «Абстрактный синтез конечных автоматов»

- Опишите заданный язык регулярными выражениями,

- постройте конечный автомат по полученным регулярным выражениям,

- опишите заданный язык автоматной грамматикой.

Варианты описания языков

1) Цепочка символов а произвольной длины, после которой следует символ b;

цепочка символов а произвольной длины, после которой следует символ с;

цепочка символов b произвольной длины, после которой следует символ а.

2) Цепочка пар символов а b произвольной длины, после которой следует символ b;

цепочка пар символов b а произвольной длины, после которой следует символ с;

символ с.

3) Произвольная цепочка символов из а, b, с, заканчивающаяся на аbс;

произвольная цепочка символов из а, b, с, заканчивающаяся на сbа.

4) Три подряд пришедших символа а в произвольной цепочке из а и b, после которых следует b;

три подряд пришедших символа b в произвольной цепочке из а и b, после которых следует а;

три подряд пришедших символа b в произвольной цепочке из а и b, после которых следует с.

5) Произвольное число символов а между двумя символами b;

произвольное число символов b между двумя символами с;

три подряд пришедших символа с.

6) Произвольная цепочка символов 0 и 1, заканчивающаяся тремя символами 1;

произвольная цепочка символов 0 и 1, заканчивающаяся тремя символами 0.

7) Произвольная цепочка чередующихся символов 0 и 1, после которой следует «.»;

цепочка длины, кратной 3, из символов 0 между двумя символами «.»;

два символа «.».

8) Цепочка четной длины из 0 между двумя 1;

цепочка нечетной длины из 1 между двумя 0;

две 1 подряд.

9) 1 между двумя цепочками из 0,четной длины каждая;

0 между двумя цепочками из 1,четной длины каждая.

10) Произвольная цепочка из 0 и 1, заканчивающаяся на 101;

произвольная цепочка из 0 и 1, заканчивающаяся на 010.

Лабораторная работа 2. «Программная реализация конечных автоматов»

На известном вам языке программирования разработайте программную реализацию конечного автомата, построенного в лабораторной работе 1.

Лабораторная работа 3. «Средства автоматической генерации лексических анализаторов»

Разработайте программную реализацию автомата с помощью Flex по регулярным выражениям, написанным в лабораторной работе 1.