عنوان پایان‌نامه
نمای بحرانی دنباله های اتوماتیک
- رشته تحصیلی
- علوم کامپیوتر
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس علوم شماره ثبت: 5369
- تاریخ دفاع
- ۲۰ بهمن ۱۳۹۲
- دانشجو
- کاملیا رشادی
- استاد راهنما
- مرتضی محمدنوری
- چکیده
- این پایان‌نامه واژه‌های نامتناهی روی الفبای متناهی بررسی می‌شوند. نمای بحرانی و واژه‌های اتوماتیک موضوعاتی هستند که در این پایان‌نامه مورد بررسی قرار می‌گیرند. دنباله‌ی اتوماتیک، دنباله‌ی نامتناهی از حروف است که توسط یک اتوماتون متناهی قابل محاسبه باشد و نمای بحرانی یک واژه‌ی نامتناهی، کوچکترین کران بالای نماهای هر کدام از فاکتورهایش است. در این پایان‌نامه، به بررسی کارهای انجام شده در زمینه واژه‌های اتوماتیک، از جمله اثبات قضایایی از ترکیبیات واژگان با استفاده از اتوماتا می‌پردازیم. سپس نمای بحرانی چند دنباله‌ی معروف که در گذشته محاسبه شده را مورد بررسی قرار می‌دهیم. در پایان به بررسی نمای بحرانی واژه‌های اتوماتیک خواهیم پرداخت. از آنجاییکه برخی از دنباله‌های اتوماتیک نقطه ثابت ریختارهای یکنواخت هستند، نمای بحرانی نقطه ثابت این ریختارها را بررسی خواهیم کرد و فرمول ارائه شده جهت محاسبه‌ی نمای بحرانی نقاط ثابت این ریختارها را بررسی می‌کنیم. کلمات کلیدی: واژه‌های اتوماتیک، نمای بحرانی، ریختارها، نقطه ثابت
