مروری بر اتوماتای پشته ای فازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
- نویسنده معصومه گل محمدیان
- استاد راهنما محمدمهدی زاهدی علی ایرانمنش
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
در این پایان نامه ابتدا به بررسی گرامر آزاد از متن، اتوماتای پشته ای و ارتباط بین این دو می پردازیم. سپس مفهوم گرامر آزاد از متن را به گرامر آزاد از متن فازی و مفهوم اتوماتای پشته ای را به اتوماتای پشته ای فازی گسترش می دهیم. همچنین روش هایی مناسب برای به دست آوردن زبان آن ها ارائه می دهیم. پس از آن به بررسی ارتباط بین گرامر آزاد از متن فازی و اتوماتای پشته ای فازی می پردازیم. به ویژه نشان می دهیم که این دو مفهوم با یکدیگر معادلند. در انتها با در نظر گرفتن یک اتوماتای حالت متناهی قطعی، ابر k- جبرهایی روی مجموعه حالت های این اتوماتا و مجموعه همه رده های هم ارزی حاصل از یک رابطه هم ارزی روی حالت ها، تعریف می کنیم.
منابع مشابه
مباحثی در اتوماتای حالت متناهی و اتوماتای پشته ای e-ارزشی
در این پایان نامه ، با انتخاب مشبکه مرتب شده کوانتومی چند گانه جبری e ؛ نظریه اتوماتا توسعه داده می شود . برای مشبکه مرتب شده کوانتومی چندگانه جبری e فوق ، اتوماتای حالت متناهی e- ارزشی و اتوماتای پشته ای e - ارزشی معرفی می شوند . رده های زبان های پذیرشی توسط این اتوماتاها مطالعه و خواص مختلف آن ها در چارچوب مشبکه مذکور بررسی می شوند . علاوه بر آن هم ارزی بین اتوماتای حالت متناهی و عبار...
اتوماتای درختی فازی
اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. ...
توسعه اتوماتای یادگیر سلولی مبتنی بر روش های فازی
هدف از این پایان نامه بررسی دقیقتر رفتار مدل اتوماتای یادگیری سلولی (cla) و تحقیق در راستای کاربردهای این مدل می باشد. برای نیل به این منظور، سه بخش کاری در نظر گرفته شده است. در بخش اول مطالعه رفتاری بر روی اتوماتای یادگیر سلولی انجام شده و کاربردی از اتوماتای یادگیر سلولی در زمینه تشخیص لبه های تصویر ارایه شده است. در بخش دوم مدل جدیدی از اتوماتای یادگیر سلولی که در آن اتوماتاهای یادگیر توانا...
15 صفحه اولاتوماتای درختی فازی (عمومی) و کاربردهای آن
در این رساله، مسائل قطعی سازی، کاهش و کامل بودن را در یک اتوماتای درختی فازی مورد بحث قرار داده و نشان می دهیم که کمینه سازی نیازمند بررسی همزمان از دیدگاه زبانی و دیدگاه رفتاری در یک اتوماتای درختی فازی می باشد. برای افزایش قابلیت انعطاف در این زمینه و همچنین برآورده سازی برخی نیازهای کاربردی، مسأله جدیدی به نام کمینه سازی تقریبی تعریف گردیده که دیدگاه های زبانی و رفتاری را هم در نظر م...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023