1. В таблице 1 представлено множество S правил грамматики определяющей язык записи числа. Определите для этой грамматики отношение DN, задав матрицу || sij ||.
2. В таблице 1 представлено множество S правил грамматики определяющей язык записи числа. Определите для этой грамматики отношение DW, задав матрицу || sij ||.
3. В таблице 1 представлено множество S правил грамматики определяющей язык записи числа. Пусть a 1, a 2 пара символов a 1, a 2Î VA È VT. Найдите пять пар (a 1, a 2) находящихся в отношении (a 1, a 2)=.
4. В таблице 1 представлено множество S правил грамматики определяющей язык записи числа. Пусть a 1, a 2 пара символов a 1, a 2Î VA È VT. Найдите пять пар (a 1, a 2) находящихся в отношении (a 1, a 2)<.
5. В таблице 1 представлено множество S правил грамматики определяющей язык записи числа. Пусть a 1, a 2 пара символов a 1, a 2Î VA È VT. Найдите пять пар (a 1, a 2) находящихся в отношении (a 1, a 2)>.
6. Задайте грамматику G =(VA, VT, I, S) в которой I=А (арифметическое выражение), VT ={‘a’..’z’,’0’..’9’,’+’,’-‘,’*’,’/’,’(‘,’)’}.