Обсуждение:Формальные грамматики

ToDo

Определение грамматики: убери отдельную рамочку внутри, она там ни к чему; либо найди определение алфавита, либо убери ссылку; [math]P[/math] — это не одно правило; определение [math]P[/math] неправильное (длина строка в левой части должна быть хотя бы 1).
Определение вывода за один шаг: не надо писать «если», напиши то, что определяешь (выдели жирным шрифтом, как и в остальных определениях), дальше двоеточие и 3 пункта (у тебя это {первый}, {второй}, {третий, четвёртый, пятый}).
Определение вывода за ноль или более шагов: то же самое: выделить жирным шрифтом то, что определяешь, двоеточие, существуют такие гаммы, что и т.д.
В примерах пронумируй правила. В примере «Правильные скобочные последовательности» напиши алфавит. В примере «Арифметические выражения» 4-ое правило напиши нормально (чтобы понять его, надо осознать, что «(» и «)» — это не символы алфавита, а просто скобки в регэкспе), из последнего правила убери последний ноль и перепроверь на (всякий случай) вообще этот пример.
Так же надо добавить наши стандартные обозначения (какими буквами мы обозначаем нетерминалы, терминалы, строки и т.п.).
Во всём конспекте исправить «-» на «—». Евгений Лукьянец