L-система
- L-системы — математические модели, основанные на правилах преобразования символов.
- L-системы используются для создания фрактальных изображений и растений.
- Базовый метод L-system включает LIFO (последний вход, первый выход) для добавления и удаления элементов.
- Существуют различные усовершенствования базового метода L-system, такие как стохастические грамматики, контекстно-зависимые грамматики и параметрические грамматики.
- Стохастические грамматики указывают на более одного производственного правила для символов с вероятностями их появления.
- Контекстно-зависимые грамматики рассматривают не только изменяемый символ, но и символы в строке, появляющиеся до и после него.
- Параметрические грамматики связывают список параметров с каждым символом в алфавите.
- L-системы на реальной линии R включают известные системы, такие как система Пруэ-Туэ-Морзе.
- Существуют открытые проблемы и типы L-систем, связанные с исследованиями в этой области.
Полный текст статьи: