На этой странице обсуждения обсуждаются улучшения статьи о L-системе . Это не форум для общего обсуждения темы статьи. |
Политика статьи
|
Найти источники: Google ( книги · новости · газеты · ученый · бесплатные изображения · WP рефов ) · FENS · JSTOR · NYT · TWL |
|
Плитки
Мне непонятен этот абзац:
- В качестве L-системы эти мозаики называются ромбами Пенроуза и плитками Пенроуза. Вышеупомянутые изображения были созданы для n = 6 как L-система. Если мы правильно наложим плитки Пенроуза как L-систему, мы получим следующую плитку:
Это не определяет, что такое n . Он не определяет, что означает «правильно наложить как L-систему» . Он не говорит, какая L-система использовалась для создания этих изображений. Я не могу догадаться об этом из контекста. - LC
в примере с пылью на галопе он содержит линию «константы» около 60 градусов. что там делает эта линия? Я считаю это неправильным.
в примере со снежинкой Коха, разве знаки плюс и минус не должны быть частью алфавита?
Я думаю, что пример плитки Пенроуза немного натянут. Мостики Пенроуза апериодичны. Так что я сомневаюсь, что это можно свести к системе замены струн.
Кроме того, я не уверен, что L-Sytem имеет место в серьезной математике. Если да, то это связано с формальной логикой. Должно быть упоминание?
Благодарю.
Xah P0lyglut 11:18, 2004 15 янв (UTC)
Константы?
В примере 3, Cantor Dust, для чего нужны константы? (Я даже не уверен, одну, две или три константы вы пытаетесь перечислить.) Кажется, вы никогда их не используете.
Что касается кривой Коха, не должно быть постоянных + и - (очевидно, что для них нет продукции). Согласно указанному определению, алфавит состоит из переменных, поэтому я не согласен с предложением включить их в алфавит.
Кривая Коха
Я хотел бы увидеть одну итерацию более высокого порядка (n = 20?) Кривой Коха. ИМО, результат показателен и довольно впечатляет, особенно для новичков в этой теме.
Нужны новые изображения времени Пенроуза
Все три изображения плиток Пенроуза не помечены, и у них нет информации об авторстве (датируемой до «большого преобразования»). Я полагаю, что когда начнется следующий джихад с непомеченными изображениями, эти изображения вполне могут встретить бесконечную справедливость, поэтому нам нужно как можно скорее подумать о замене им. Это облом, так как это действительно привлекательные изображения. - Финли Макволтер | Обсуждение 15:17, 7 октября 2005 г. (UTC)
- Эти изображения были созданы мной с помощью Winfract версии 18.21, и мы можем пометить их как общественное достояние. Я сделаю это правильно. - xJaM 14:02, 21 октября 2005 г. (UTC)
Пример 1 мне кажется странным
Оригинальная L-система Линденмайера для моделирования роста водорослей.
- переменные : AB
- константы : нет
- начало : A
- правила : (A → AB), (B → A)
который производит:
- п = 0: А → АВ
- п = 1: AB → ABA
- п = 2: ABA → ABAAB
- n = 3: ABAAB → ABAABABA
Я ожидал бы, что это будет выглядеть так, больше в соответствии с тем, как показаны другие:
- п = 0: А
- n = 1: AB
- n = 2: ABA
- n = 3: ABAAB
- n = 4: ABAABABA
Я что-то пропустил? Хоган, 02:11, 29 апреля 2006 г. (UTC)
- Да, вы правы - формат примера 1 не соответствовал формату других примеров. Я исправил это. Gandalf61 08:16, 2 мая 2006 г. (UTC)
Поскольку у меня были проблемы с тем, чтобы последовать исходному примеру, я бы предложил следующее (только в первом примере, чтобы прояснить принцип):
n = 0: начало / аксиома / инициатор / \ n = 1: AB одиночный A порождается в A, за которым следует B / | \ n = 2: ABA, бывший A снова появляется в AB, B превращается в A / | | | \ n = 3: ABAAB замечает, что сначала все A создают копию самого себя, затем B, что превращается / | | | \ | \ \ n = 4: ABAABABA в A одним поколением позже, начиная с появления / повторения / рекурсии, затем
который вдохновлен (существующей) внешней ссылкой [1] (13 МБ!). Может быть, изображение вместо ASCII-графики было бы даже более подходящим?
Также пример 2 Фибоначчи относится к примеру 1. Тогда ex. 1 должен иметь начало / аксиому / инициатор B (и приведенная выше диаграмма соответственно расширена), иначе ссылка не верна! - Дирвуд ( разговор ) 05:02, 1 июля 2008 г. (UTC)
Пример 1 кажется явно неправильным. Также неясно, что означает терминология (A → AB), (B → A). Означает ли (A → AB) "A следует AB"? Или это означает, что «А заменяется АВ»?
Если (A → AB означает, что за A следует AB, то пример 1 явно неверен. В этом случае мы имели бы
- п = 0: А
- n = 1: AAB
- n = 2: AABA
- n = 3: AABAAB
- n = 4: AABAABA и так далее. Короче говоря, вы всегда получаете только повторение AAB снова и снова. Поскольку очевидно, что это не то, что делает L-система, ваше объяснение, похоже, не проясняет, что происходит.
Если, с другой стороны, (A → AB) означает «A заменяется на AB», то ваш первый пример также явно неверен. В этом случае мы получили бы
- п = 0: А
- n = 1: AB
- n = 2: ABA
- n = 3: ABAB
- n = 4: ABABA и так далее. Короче говоря, простое повторение AB снова и снова. Это также явно не то, что делает L-система.
Так что либо я что-то полностью упускаю, либо правила, которые вы указали, используются каким-то образом, что совсем не ясно из вашего объяснения, либо пример 1 просто неверен.
В любом случае, дополнительное разъяснение того, что именно означают символы и как должны действовать правила, будет большим подспорьем. - Предшествующий беззнаковый комментарий добавлен 140.211.8.7 ( обсуждение ) 20:28, 31 октября 2013 г. (UTC)
Другой пример: Дракон с шоссе.
Еще один хороший пример - кривая дракона . Он описывается следующей L-системой:
- переменные : LR
- константы : + -
- начало : R
- правила : (R → R + L), (L → R − L)
значение соответственно:
- L, R - шаг вперед
- плюс - повернуть направо на 90 °
- минус - повернуть налево на 90 °
Некоторые начальные строки:
- п = 0: R
- п = 1: R + L
- п = 2: R + L + R − L
- п = 3: R + L + R − L + R + L − R − L
- п = 4: R + L + R − L + R + L − R − L + R + L + R − L − R + L − R − L
CiaPan 20:53, 6 октября 2006 г. (UTC)
Слить с прививочной статьей?
Я добавил graftal в раздел «См. Также», но нужна ли ему отдельная статья? Кажется, нет большой разницы между L-системами и трансплантатами. Возможно, статьи следует объединить. Как вы думаете? - Sakurambo 桜 ん 坊13:53, 15 мая 2007 г. (UTC)
Это хорошее предложение, поскольку, как вы заметили, особой разницы нет. Фактически, трансплантат - это L-система. Так что я однозначно поддерживаю эту идею. Kwvan ( разговор ) 18:29, 12 октября 2009 (UTC)
Лучшие примеры
Некоторые из примеров, приведенных в этой статье, немного вздорны. Первый пример не дает объяснения того, что происходит. Какое отношение имеет строка «ABAABABAABAABABAABABAABAABABAABAAB» к водорослям? Если единственной важной информацией является длина каждой последовательности, то чем это отличается от моделирования популяций кроликов Фибоначчи? Второй пример полностью избыточен - первый пример также генерирует последовательность Фибоначчи, если вы не заметили, и в любом случае есть гораздо более простой алгоритм для вычисления этого ряда, так что в каком смысле это полезный пример возможности L-системы? Примеры 5 и 9 совершенно бесполезны без правил, используемых для получения этих фигур. - Sakurambo 桜 ん 坊14:10, 15 мая 2007 г. (UTC)
- Алгоритм тайлинга Пенроуза приведен в одноименной статье, хотя синтаксис отличается. Я мог бы сам попытаться переводить между обозначениями, но я не люблю вносить ошибки. Модифицированная кривая Коха, насчет которой я не уверен, со страницы кривой Коха используется стандартная кривая
Алфавит: F Константы: +, - Аксиома: F ++ F ++ F Правила производства: F → F − F ++ F − F
Я предполагаю, что вариант будет чередовать производственное правило между F → F − F ++ F − F и F → F + F - F + F, хотя это чистое предположение из описания, я понятия не имею, как это было на самом деле сгенерировано. Что касается критики первых примеров, то водоросли были просто тем, что он исторически пытался смоделировать рост, я не думаю, что это предназначалось для представления полезных возможностей системы, скорее для того, чтобы предоставить пример, который коррелирует это с хорошо известный алгоритм. Назлфраг ( разговор ) 06:27, 13 июня 2008 (UTC)
Пояснения
Я добавил пояснение ASCII-арта к первому примеру и надеюсь, что оно не будет немедленно удалено без обсуждения.
Не ожидается, что посетители / читатели энциклопедии будут математиками, программистами или специалистами, не так ли? Читатели должны, по крайней мере, уметь понимать концепцию / основы ... может быть, тогда один или другой читатель вдохновляется читать, изучать и понимать? А, может быть, поспособствовать? - Дирвуд ( разговор ) 03:38, 3 июля 2008 г. (UTC)
IFS
Есть ли ссылка на утверждение, что «L-системы также могут использоваться для создания самоподобных фракталов, таких как системы повторяющихся функций»? Ричард Пинч ( разговор ) 21:17, 16 июля 2008 г. (UTC)
Я удалил этот бит о IFS во вступлении, так как думал, что это вводит в заблуждение. В моем понимании IFS и L-системы считаются двумя разными методами, оба из которых могут создавать фрактальные объекты. Часто L-система (обычно с интерпретацией Черепахи) и IFS могут генерировать один и тот же объект (например, кривая Коха), однако в этих случаях мы бы не сказали, что L-система сама генерирует IFS (т. Е. Набор преобразования). Формальные отношения между IFS и L-системами - это область исследования, которая может служить отдельным разделом. Существуют методы построения эквивалентных IFS из определенных типов L-систем [2] (эквивалентное означает, что каждая из них генерирует один и тот же объект), а также методы выражения определенных типов IFS как эквивалентных L-систем [3] . Поскольку они довольно выразительны, возможно, у вас * могла бы * быть L-система, которая буквально генерирует IFS. Однако я не думаю, что это было то, о чем говорилось во вступлении, поскольку генерация фракталов L-системы чаще всего описывается в контексте графики Turtle. Другжеро ( разговорное ) 02:08, 18 марта 2018 (UTC)
Примеры...
Примеры 1 и 2 - это практически одна и та же система; наличие обоих в некоторой степени избыточно.
Пример 3 (?) Пример с пылью следует изменить, чтобы использовать обычное обозначение, а именно F для вытягивания вперед и f для движения вперед.
Пример 5 (?) Пример мозаики Пенроуза не содержит правил для системы; необходимо добавить правила или отказаться от примера.
Все примеры действительно нуждаются в доработке; термин «константы» на самом деле не используется ни в одной из опубликованных статей по L-системам.
В статье можно использовать пример различных распространенных типов L-систем, стохастических (случайных), параметрических и контекстно-зависимых.
87.194.144.173 ( разговорное ) 15:36, 3 мая 2010 (UTC)
Пример Кантора не похож на диаграмму
Правила дают:
n = 1: ABAn = 2: ABABBBABAn = 3: ABABBBABABBBBBBBBBABABBBABAn = 4: ABABBBABABBBBBBBBABABBBABABABBBBBBBBBBBBBBBBBBBBBBBBBBABABBBABABBBBBBBBBABABBBABA
теперь, только если каждая линия масштабируется до одинаковой длины, вы можете получить что-то похожее на картинку. - Пэдди ( разговор ) 23:33, 14 мая 2011 г. (UTC)
- Масштабирование настолько типичное, что, наверное, было случайно упомянуто об этом. Сама L-система - это просто эволюция символьных строк от одного поколения к другому. Вдобавок к этому можно передать строку символов каждого поколения в виде последовательности команд в машину для рисования, такую как (LOGO) Turtle. Чтобы добиться какой-то конвергенции, нужно позаботиться о том, как символы относятся к командам. Это означает настройку углов и размеров шага, а также ориентацию черепахи в начальной точке, если в 2D. В примере Cantor это просто - в три раза больше символов, каждый шаг вперед, означает одну треть размера шага от одного поколения к другому, - LutzL ( разговор ) 13:19, 15 мая 2011 г. (UTC)
«Ультраконсервативные» взгляды Хомских
Не желая делать никаких заявлений о фактах, можно ли переделать или удалить предложения «да: в теории языка Хомский ультраконсервативен»? Это не очень похоже на энциклопедию. В общем, весь абзац «Консерваторы Хомского ... относятся к Хомскому. [2]», вероятно, должен быть не во введении к статье, а, возможно, позже. 95.117.217.100 ( разговорное ) 11:24, 25 июля 2011 (UTC)
- Я убрал этот абзац из заголовка статьи. Я не совсем уверен, что пытался сказать редактор, написавший это, но в любом случае это не имеет отношения к теме этой статьи. Gandalf61 ( разговор ) 11:40, 25 июля 2011 (UTC)
Бесконтекстные системы
Я не так хорошо знаю L-системы, но в общих формальных языках контекстно-свободные системы представляют собой строго больший класс, чем упомянутые эквиваленты обычных языков. Кажется, это применимо и здесь. Может ли кто-нибудь грамотный посмотреть и со временем исправить? Незналек ( разговорное ) 13:17, 11 апреля 2012 (UTC)
Эту статью нужно переписать
В настоящее время я не могу сказать, должно ли это быть о какой-то математике или о чем. В статье множество изображений случайных растений, и в ней рассказывается о биологии и других нематематических вещах. Я почти уверен, что концепция «L-системы» является чисто математической… пожалуйста, удалите эти вспомогательные или касательные «связи» или, по крайней мере, не делайте их больше в центре внимания статьи. - Предыдущий беззнаковый комментарий добавлен 71.201.95.139 ( обсуждение ) 21:02, 8 мая 2013 г. (UTC)
- L-системы - это математическая концепция, которая находит применение в моделировании растений и других организмов. Мы не можем писать о L-системах без включения этих приложений. Тем не менее, я изменил ведущий абзац, чтобы он говорил, что такое L-система, до того, как упоминал приложения в биологии. Gandalf61 ( разговор ) 08:48, 9 мая 2013 (UTC)
Редактировать RCB Я тоже так думаю, статья не точная. Как, например, «модели роста различных типов водорослей , таких как сине-зеленые бактерии Anabaena catenula». - Водоросли НЕ БАКТЕРИИ! - Предыдущий неподписанный комментарий добавлен 62.61.159.141 ( обсуждение ) 13:38, 22 июня 2015 г. (UTC)
- В статье говорится о так называемых цианобактериях. Одно из распространенных названий цианобактерий - «сине-зеленые водоросли». Возможно, это неправильное название, но это не противоречит общепринятому использованию. - Предшествующий беззнаковый комментарий добавлен 2003: 69: CD6A: F401: D189: 4DF8: E1B0: B7D0 ( обсуждение ) 11:53, 15 сентября 2015 г. (UTC)
- Это не противоречит обычному использованию сине-зеленых водорослей, но термин « водоросли» не включает сине-зеленые водоросли . Называть одно как общий случай, а другое как частный случай, явно неверно. Настоящий мародер ( разговор ) 21:18, 18 мая 2017 (UTC)
Подмножество или надмножество языков
В статье в разделе «Структура L-системы» говорится, что «L-системы - это строгие подмножества языков». Поскольку формальные языки создаются путем применения только одного производственного правила за раз на каждой итерации, но L-системы применяют все возможные соответствующие производственные правила на каждой итерации, не следует ли L-системы рассматривать как надмножества языков (или, что эквивалентно, эти языки являются строгими подмножествами L-систем)? В настоящее время нет ссылок или ссылок на претензию подмножества. - Loadmaster ( обсуждение ) 15:40, 25 октября 2016 г. (UTC)
Угол, используемый для кривой Коха
Должно быть 60 градусов, а не 90 градусов. Флавиусвулсо ( разговор ) 19:25, 24 марта 2017 (UTC)
Внешние ссылки изменены
Привет, друзья Википедии,
Я только что изменил 2 внешние ссылки в L-системе . Пожалуйста, найдите время, чтобы просмотреть мою правку . Если у вас есть какие-либо вопросы или вам нужно, чтобы бот игнорировал ссылки или страницу в целом, посетите этот простой FAQ для получения дополнительной информации. Я внес следующие изменения:
- Добавлен архив https://web.archive.org/web/20020503212834/http://spanky.triumf.ca/WWW/FRACTINT/lsys/truefractal.html на http://spanky.triumf.ca/www/fractint/ lsys / truefractal.html
- Добавлен архив https://web.archive.org/web/20031220074045/http://www.generation5.org/content/2002/lse.asp в http://www.generation5.org/content/2002/lse. жерех
Когда вы закончите просматривать мои изменения, вы можете следовать инструкциям в шаблоне ниже, чтобы исправить любые проблемы с URL-адресами.
По состоянию на февраль 2018 г. разделы страницы обсуждения «Изменены внешние ссылки» больше не создаются и не отслеживаются InternetArchiveBot . В отношении этих уведомлений на странице обсуждения не требуется никаких специальных действий, кроме регулярной проверки с использованием приведенных ниже инструкций инструмента архивации. Редакторы имеют разрешение удалить эти разделы «Внешние ссылки изменены», если они хотят убрать беспорядок на страницах обсуждения, но перед массовым систематическим удалением просматривают RFC . Это сообщение динамически обновляется с помощью шаблона (последнее обновление: 15 июля 2018 г.) .{{sourcecheck}}
- Если вы обнаружили URL-адреса, которые бот ошибочно считал мертвыми, вы можете сообщить о них с помощью этого инструмента .
- Если вы обнаружили ошибку в каких-либо архивах или самих URL-адресах, вы можете исправить их с помощью этого инструмента .
Ура. - InternetArchiveBot ( Сообщить об ошибке ) 22:01, 25 мая 2017 г. (UTC)
Пример кривой Гильберта
Привет, Hilbert_curve # Representation_as_Lindenmayer_system не так дидактична, как здесь, можете ли вы добавить кривую Гильберта (в более дидактических шагах) в качестве еще одного примера?