Смотри вопрос 10.

Нормальная форма Грейбах. Контекстно-свободные и контекстно-зависимые грамматики.

Кс и Кз грамматики смотри в вопросе 6.

28. Определить полный ДКА, принимающего строку язык:….

См вопрос 10.

Постфиксная запись. Преимущество постфиксной записи с точки зрения ее применения в компиляторах.

Постфиксная польская запись (ПоПЗ) определяется следующим

Образом.

Если инфиксное выражение Е представляет собой один операнд а, то

ПоПЗ выражения Е – это а.

Если инфиксное выражение Е1*Е2 , где * – знак операции, E1, E2 –

инфиксные выражения для операндов, то ПоПЗ этого выражения это –

Е1'E2'*, где Е1', E2 ' – постфиксные выражения Е1 ,Е2 .

Если (Е) есть инфиксное выражение, то постфиксная запись этого

Выражения есть постфиксная запись Е.

Аналогично предыдущему примеру построим ПоПЗ выражения

(a + b) * (c - d).