دانشگاه اصفهان نشریه ریاضی و جامعه 2345-6493 3 2 2018 08 23 A Graphical method for generating fractals نگارال روشی برای تولید فرکتال‌ها 59 68 22902 10.22108/msci.2018.47307.1160 FA پدرام جعفری قمی دانشگاه صنعتی امیرکبیر Journal Article 2016 01 26 This research focuses on introducing the theory of L-systems (Lindenmayer systems), initially designed to model the behavior of multicellular plants. However, it has evolved into a successful tool for simulating the growth processes of plants and trees with the design of graphical interpreters. Beginning with the introduction of various types of grammars, the study explores the structure and position of L-systems in formal language theory. By introducing a turtle graphics interpreter, one can convert the output strings from L-system grammars into concise commands for generating fractal curves and nearly natural images of plants and trees. In general, a key feature of L-system theory is the parallel and simultaneous execution of rules on variables, leading to broad applications in evolutionary biology and various areas of theoretical computer science. در این تحقیق به معرفی نظریه‌ نگارال می‌پردازیم که در ابتدا برای مدل سازی رفتار گیاهان چند سلولی طراحی شد، اما پس از آن با طراحی مفسر‌های گرافیکی، تبدیل به یک ابزار موفق برای شبیه سازی فرآیند رشد گیاهان و درختان شده است. در ابتدا با معرفی گونه‌های مختلف از گرامرهای آن، به بررسی ساختار و جایگاه آن در نظریه زبان‌های رسمی می‌پردازیم. سپس با معرفی مفسر گرافیکی لاک‌پشتی می‌توانیم رشته‌های خروجی از گرامر‌های نگارال را به دستوراتی کم حجم برای تولید منحنی‌های فرکتالی و تصویر‌هایی تقریباً طبیعی از گیاهان و درختان تبدیل کنیم. به‌طورکلی مهم‌ترین ویژگی نظریه نگارال، اجرای قوانین به‌صورت موازی و هم‌زمان بر روی متغیرها است که باعث ایجاد کاربردهای وسیع در زیست شناسی تکوینی و حوزه‌های مختلف نظریه‌ علوم رایانه شده است. https://math-sci.ui.ac.ir/article_22902_9a62308c602557cb8eeff86eb6707806.pdf