Редактирование: Обсуждение:Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами

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

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 12: Строка 12:
 
: {{tick | ticked=1}} а вот доказательство КС -> НФХ точно здесь не нужно, это не относится к задаче.
 
: {{tick | ticked=1}} а вот доказательство КС -> НФХ точно здесь не нужно, это не относится к задаче.
 
: {{tick | ticked=1}} Почему постановка задачи в середине статьи? Переместить её в шапку, а потом сделать пункт «Определения», в котором все эти опр. грамматик будут подпунктами.
 
: {{tick | ticked=1}} Почему постановка задачи в середине статьи? Переместить её в шапку, а потом сделать пункт «Определения», в котором все эти опр. грамматик будут подпунктами.
: {{tick | ticked=1}} странная индексация a[i][j,k]. Все должно быть единообразным.
+
: {{tick}} странная индексация a[i][j,k]. Все должно быть единообразным.
 
:: не везде индексы переделал, в теховских формулах всё ещё смешано
 
:: не везде индексы переделал, в теховских формулах всё ещё смешано
: {{tick | ticked=1}} что за S: array []?
+
: {{tick}} что за S: array []?
 
: {{tick | ticked=1}} сколько раз можно просить читать правила для псевдокода? Написано же, что псевдокод должен быть функцией, принимающей входные данные задачи и возвращающей ответ.
 
: {{tick | ticked=1}} сколько раз можно просить читать правила для псевдокода? Написано же, что псевдокод должен быть функцией, принимающей входные данные задачи и возвращающей ответ.
 
: {{tick | ticked=1}} что за ссылка [1]? Оформить нормально.
 
: {{tick | ticked=1}} что за ссылка [1]? Оформить нормально.
 
: {{tick | ticked=1}} Опять же, сколько можно просить добавлять категории?
 
: {{tick | ticked=1}} Опять же, сколько можно просить добавлять категории?
 
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 06:20, 22 декабря 2011 (MSK)
 
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 06:20, 22 декабря 2011 (MSK)
 
 
: Имхо, если делаешь ссылку на английскую википедию, надо писать «Wikipedia — Some article», но это, наверное, пофиг. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:40, 12 января 2012 (MSK)
 
 
== Замечания АС ==
 
: {{tick | ticked=1}} Я бы убрал полное определение формальной грамматики и начал сразу с КС-грамматики
 
: {{tick | ticked=1}} ""Можно показать, что любую КС-грамматику можно привести к нормальной форме Хомского. "" - здесь стоит поставить ссылку на статью 3 курса, где это показывается.
 
: {{tick | ticked=1}} В оценке времени алгоритма стоит как-то подробнее разъяснить, как она зависит от длины строки, а как - от размера грамматики
 
: {{tick | ticked=1}} Псевдокод какой-то мутный и мне не нравится, что там грамматика передается трехмерным массивом. Вообще, это не нужный уровень детализации, лучше написать ""for A -> BC - правило грамматики"" - как-то так"
 
:: Псевдокод хороший, но 1(один) и l(буква l) совершенно невозможно различить. Назови len хотя бы.
 
:: и присваивать ответ в какую-то переменную result странно, напиши return d[S, 1, n] хотя бы. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:40, 12 января 2012 (MSK)
 

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблон, используемый на этой странице: