Википедия:Кандидаты в избранные статьи/Суффиксный автомат
Кандидат в избранные статьи |
---|
Правила обсуждения
|
Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.
Статья о структуре данных для работы с подстроками, прошла через КХС и была рекомендована сюда. adamant.pwn — contrib/talk 00:33, 17 мая 2020 (UTC)
Поддерживаю править
- За. Здорово! Побольше бы таких статей. --Andrew Krizhanovsky (обс.) 05:30, 28 мая 2020 (UTC)
Комментарии править
- Буду рад видеть эту статью избранной. Повторю здесь своё пожелание.
- "Если всё остальное читатель и не поймёт, то благодаря пояснениям в таблице с рисунками «Построение суффиксного автомата для слова abbcbc» есть шанс на какое-то интуитивное понимание. Возвращаясь к этой центральной, на мой взгляд, последовательности иллюстраций, гвоздю статьи в разделе Изменение переходов и суффиксных ссылок… В левой или верхней части каждой ячейки у нас «суффиксный автомат», а в правой или нижней части — «дерево суффиксных ссылок». Читателю будет легче воспринять эту разницу, если все автоматы или все деревья в этой таблице будут другого, не чёрного цвета. Например, автоматы чёрные, а деревья зелёные или коричневые." --Andrew Krizhanovsky (обс.) 08:20, 17 мая 2020 (UTC)
- Ну не знаю, мне кажется, тут и пространственного разделения должно хватить. А если вводить разделение по цветам, наверно, нужно его будет и на другие изображения распространить... Не знаю, насколько в этом есть смысл. adamant.pwn — contrib/talk 10:01, 17 мая 2020 (UTC)
- Согласен, что логично было бы в пределах этой статьи придерживаться выбранного цветового решения. В итоге, выбранный цвет перекочует в учебники для студентов :) --Andrew Krizhanovsky (обс.) 12:32, 17 мая 2020 (UTC)
- Ну, я не знаю, как тут лучше. Есть вот такой вариант, но у меня есть некоторые сомнения в том, что стоит в таком виде включать в статью… adamant.pwn — contrib/talk 02:17, 24 мая 2020 (UTC)
- Согласен, что логично было бы в пределах этой статьи придерживаться выбранного цветового решения. В итоге, выбранный цвет перекочует в учебники для студентов :) --Andrew Krizhanovsky (обс.) 12:32, 17 мая 2020 (UTC)
- Я дико извиняюсь, но лучше как-то дать более широкий термин в определении, поскольку "детерминированный конечный автомат" лично мне ничего не говорит, а продираться по родовидовой лестнице приходится через 4 викистатьи — в конце обнаруживается "математическая абстракция, модель дискретного устройства" (Статья "абстрактный автомат"). Также см. иновику. Гав-Гав2010 (обс.) 20:44, 17 мая 2020 (UTC)
- Определение ДКА сейчас есть в статье, см. начало раздела "структура автомата". Можете, пожалуйста, уточнить, что именно предлагается сделать? Это же ДКА и есть, вот даже в названии структуры указано. И основные теоретические выкладки по нему идут именно с этой точки зрения через теорию формальных языков. adamant.pwn — contrib/talk 06:02, 18 мая 2020 (UTC)
- Предлагается дать/добавить в определение через более широкий класс явлений, доступный обычному читателю, поскольку что такое "ДКА" в преамбуле (и в преамбуле статьи про "ДКА"), не объясняется. Лично я не понял - прокрутив 4 статьи, я узнал, что это, возможно, "математическая абстракция в теории алгоритмов". Если это так, я был бы рад увидеть эту информацию в определении. Гав-Гав2010 (обс.) 06:23, 18 мая 2020 (UTC) В указанном разделе не родовидовое определение, но оно там и не обязательно. Гав-Гав2010 (обс.) 06:31, 18 мая 2020 (UTC)
- Дополнил преамбулу графовым описанием, так лучше? Про абстракцию это верно в целом, их так можно воспринимать, но в случае с суффиксным автоматом его больше как структуру данных рассматривают, чем как абстрактный вычислитель. adamant.pwn — contrib/talk 08:18, 18 мая 2020 (UTC)
- Честно сказать, понятней не стало. Имелось в виду что-то вроде разъяснения из преамбулы ДКА - "как абстрактная математическая концепция, но часто реализуется «в железе» и программном обеспечении для решения специфичных задач." Если не получается поставить в определение, хотя бы где-то рядом. В англо-вики например, указано, " СА - в информатике - то-то..". Если речь о "структуре данных", то "программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике" - тоже представляется более понятным для обычного человека (единица, хранение и обработка, данные, вычислительная техника..). Еще раз дико извиняюсь. Гав-Гав2010 (обс.) 08:47, 18 мая 2020 (UTC)
- Окей, ещё дополнил. Теперь лучше? adamant.pwn — contrib/talk 09:09, 18 мая 2020 (UTC)
- Честно сказать, понятней не стало. Имелось в виду что-то вроде разъяснения из преамбулы ДКА - "как абстрактная математическая концепция, но часто реализуется «в железе» и программном обеспечении для решения специфичных задач." Если не получается поставить в определение, хотя бы где-то рядом. В англо-вики например, указано, " СА - в информатике - то-то..". Если речь о "структуре данных", то "программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике" - тоже представляется более понятным для обычного человека (единица, хранение и обработка, данные, вычислительная техника..). Еще раз дико извиняюсь. Гав-Гав2010 (обс.) 08:47, 18 мая 2020 (UTC)
- Дополнил преамбулу графовым описанием, так лучше? Про абстракцию это верно в целом, их так можно воспринимать, но в случае с суффиксным автоматом его больше как структуру данных рассматривают, чем как абстрактный вычислитель. adamant.pwn — contrib/talk 08:18, 18 мая 2020 (UTC)
- Предлагается дать/добавить в определение через более широкий класс явлений, доступный обычному читателю, поскольку что такое "ДКА" в преамбуле (и в преамбуле статьи про "ДКА"), не объясняется. Лично я не понял - прокрутив 4 статьи, я узнал, что это, возможно, "математическая абстракция в теории алгоритмов". Если это так, я был бы рад увидеть эту информацию в определении. Гав-Гав2010 (обс.) 06:23, 18 мая 2020 (UTC) В указанном разделе не родовидовое определение, но оно там и не обязательно. Гав-Гав2010 (обс.) 06:31, 18 мая 2020 (UTC)
- Определение ДКА сейчас есть в статье, см. начало раздела "структура автомата". Можете, пожалуйста, уточнить, что именно предлагается сделать? Это же ДКА и есть, вот даже в названии структуры указано. И основные теоретические выкладки по нему идут именно с этой точки зрения через теорию формальных языков. adamant.pwn — contrib/talk 06:02, 18 мая 2020 (UTC)
Итог править
Основные замечания исправлены, статус присвоен. Victoria (обс.) 14:39, 21 июня 2020 (UTC)