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

С. 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

С. 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→aD, C→bC, D→aD, D→bC
Следует читать: C→aC, C→bD, D→aC, D→bD

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

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

Адрес: http://lpcs.math.msu.su/~pentus/mtfyaerw.htm Изменения внесены 19.10.2011 Анна Пентус, Мати Пентус Телефон/факс: + 7 - 495 - 939 30 31