3. Задание 1

1. Создать некоторый язык L(G_i) над алфавитом V_t, порождаемый грамматикой G_i={Vⁱ_n, V_t, P_i, S_i}, i=l,…,m.

Грамматику выбрать либо предложенную на лекции, либо создать произвольную (цифровую или буквенную).

2. По вводимым с клавиатуры (или сгенерированным случайным образом) словам определять их принадлежность созданному языку.

3. Показать решение преподавателю.

4. Составить отчет о лабораторной работе, включая постановку задачи, математическую модель, этапы решения и вывод. Отчет должен быть представлен к защите в письменном или электронном виде в конце семестра.

5. Отчет необходимо хранить до сдачи экзамена по данному курсу.

4. Задание 2

1. Задать таблицу классов (определенным образом сохранить образ символа в памяти). Например, так:

А

А

0	0	0	1	1	0	0	0
0	0	0	1	1	0	0	0
0	0	1	0	0	1	0	0
0	0	1	0	0	1	0	0
0	0	1	1	1	1	1	0
0	1	1	0	0	1	1	0
0	1	0	0	0	0	1	1
1	1	1	0	0	1	1	1

2. Вывести символ из некоторого источника на экран.

3. Сравнить символ с уже имеющимися и принять решение о схожести.

4. Добавить шум в изображение.