Если я правильно понимаю, то
PSP писал(а):
H = ((V, E), S1, S, F, p), V = {S, A, B, C, D}; S1 = {a, b, c}; S; F = {C,D}; p(S, A) = a, p(A, B) = b, p(A, C) = c, p(B, S) = a, p(B, D) = b, p(C, D) = c.
означает следующее:
граф с вершинами V, из которых начальная S и конечные C и D, на ребрах написаны буквы из алфавита S1, а какие есть ребра и что на них написано, задает функция p(,). Если это нарисовать, то получится вот что:
Неясно, зачем нужно ребро из C в D. Одно из трех: либо оно не нужно, либо C - не терминирующая вершина, либо я не понял задачу. Но если забыть про этот момент, то можно сразу ответить на пункты б, в, д первой задачи. Чтобы построить праволинейную грамматику и регулярное выражение, надо знать определения, что это такое (у меня где-то было, попробую посмотреть), но сделать это будет несложно, потому что граф совсем простой.