Список опечаток к учебному пособию
"Математическая теория формальных языков"

С. 18, 5-я строка снизу (упражнение 1.1.22).

Напечатано: L₂={ab(cab)ⁿca|n≥1}
Следует читать: {ab(cab)ⁿca|n≥1}

С. 79, 5-я строка снизу (упражнение 6.2.12).

Напечатано: ((ba+bb)(aa+ab)^*)^*a
Следует читать: ((ba+bb)(aa+ab)^*)⁺a

С. 134, упражнение 11.1.6.

Напечатано: Subw
Следует читать: Subw(L)

С. 158, 9-я строка снизу.

Напечатано: A→β
Следует читать: A→α

С. 161, 8-я и 7-я строки снизу (грамматика G'' в примере 13.1.39).

Напечатано: S→A$, A→CDE
Следует читать: S→CDE$

С. 215, ответ к упражнению 3.1.11.

Напечатано: S→cE, S→dF
Следует читать: S→F

С. 216, ответ к упражнению 3.2.5.

Напечатано: C→aC, C→bD, D→aC, D→bD
Следует читать: C→aD, C→bC, D→aD, D→bC

С. 216, ответ к упражнению 3.4.6.

Напечатано: p=1
Следует читать: p=2

С. 225, ответ к упражнению 8.3.6.

Напечатано: F→AB, A→a, B→b, F→AH, H→FB, F→FF
Следует читать: S→AB, F→AB, A→a, B→b, S→AH, F→AH, H→FB, S→FF, F→FF

Адрес: https://fervo.ru/mr/mtfyaerw.htm Изменения внесены 20.08.2016 Анна Пентус, Мати Пентус Телефон/факс: + 7 - 495 - 939 30 31