Изменения

Перейти к: навигация, поиск

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

2975 байт убрано, 21:59, 7 декабря 2012
Нет описания правки
=== ToDo ===Определение грамматики: убери отдельную рамочку внутри, она там ни к чему; либо найди определение алфавита, либо убери ссылку; <tex>P</tex> {{---tick}} это не одно правило; определение <tex>P</tex> неправильное (длина строка в левой части должна быть примеры неинтересные, хотя бы какую-нибудь контекстно-зависимую грамматику надо. Станкевич рассказывал клевый пример с грамматикой 0^n 1). <br />^n 2^n, вот его надо запилитьОпределение вывода за один шаг: не надо писать «если», напиши то, что определяешь (выдели '''жирным''' шрифтом, как и в остальных определениях), дальше двоеточие и 3 пункта (у тебя это {первый}, {второйtick}, {третий, четвёртый, пятый}). <br />Определение вывода определение выводимости за ноль 0 или более шагов: то же самое: выделить '''жирным''' шрифтом тонемного неправильное, что определяешь, двоеточиенадо бы потребовать, существуют такие гаммы, что и т.д. <br />В примерах пронумеруй правила. В примере «Правильные скобочные последовательности» напиши алфавит. В примере «Арифметические выражения» 4-е правило напиши нормально (чтобы понять его, надо осознать, что «(» и «)» {{---}} это не символы алфавитаальфа было равно первому гамма, а просто скобки в регэкспе), из последнего правила убери последний ноль и перепроверь (на всякий случай) вообще этот примербета — последнему гамма. <br />Также надо добавить наши стандартные обозначения (какими буквами мы обозначаем нетерминалы, терминалы, строки Ну и т.п.)написать что это рефлексивно-транзитивное замыкание. <br />Во всём конспекте исправить «-» на «: {{---tick}}», подправить орфографию и пунктуацию. [[Участник:Leugenea|Евгений Лукьянец]]  * Мне не очень нравится обилие текста в определениях терминалов и нетерминалов. По-моему, он там не нужен совсем.англоязычные термины* С обозначениями косяк: греческие буквы бывают из начала и из конца алфавита.* В определениях надо определять русские слова и в скобочках указывать значки, а не наоборот.* Предлагаю правила грамматик оформлять не списками а массивами латеха.* Предлагаю для ПСП в примере выводить строчку поинтереснее, а не двоих сросшихся Кенни.* В определении языка грамматики, по-моему, русский текст лишний, а формулу лучше записать так: <tex>L(\Gamma) = \{\omega \in \Sigma^*|S \Rightarrow^{*tick}\omega\}</tex>.[[Участник:Kirelagin|Кирилл Елагин]] В обозначениях греческие буквы из начала и конца алфавита, казалось бы, не различаются[[Участник:filchenko|Николай Фильченко]]: Серьёзно? А ты свою статьюссылки на английские источники --то читал? [[Участник:KirelaginDgerasimov|Кирилл ЕлагинДмитрий Герасимов]]22:: К моменту твоего ответа уже изменилхотя вроде такого не вводили. [[Участник:filchenko|Николай Фильченко]]59, 7 декабря 2012 (GST)

Навигация