در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

معیار لم حقیقی کراندار برای سیستمهای هم‌تراز در این مقاله مورد توجه قرار گرفته است، که در آن دو لم حقیقی کراندار بصورت وابسته به تاخیر بیان می‌شود. با بهره‌گیری از تئوری لیاپانوف، نمایشی از یک لم حقیقی کراندار بصورت وابسته به تاخیر ارائه می شود و با استفاده از تبدیل مدل توصیفی برای سیستم و بکارگیری یک تابع لیاپانوف-کراسوسکی جدید، یک لم حقیقی کراندار دیگری که نسبت به لم قبلی از محافظه‌کاری کمتری...

معیار لم حقیقی کراندار برای سیستمهای هم تراز در این مقاله مورد توجه قرار گرفته است، که در آن دو لم حقیقی کراندار بصورت وابسته به تاخیر بیان می شود. با بهره گیری از تئوری لیاپانوف، نمایشی از یک لم حقیقی کراندار بصورت وابسته به تاخیر ارائه می شود و با استفاده از تبدیل مدل توصیفی برای سیستم و بکارگیری یک تابع لیاپانوف-کراسوسکی جدید، یک لم حقیقی کراندار دیگری که نسبت به لم قبلی از محافظه کاری کمتری...

در این پژوهش تاثیر کمربند سبز ساحلی (پوشش درختی) در جذب نیرو، کاهش ارتفاع امواج برخوردی به ساحل و توانایی آن در استهلاک انرژی امواج مورد بررسی قرار گرفته است. آزمایش ها به صورت دو بعدی در کانال موج، برای ارزیابی تاثیر پوشش بر کاهش اثر امواج ساحلی انجام گردید. ساقه های پلاستیکی بدون انعطاف با 3 قطر 1، 5/1 و 2 سانتیمتر به ارتفاع 20 سانتیمتر و در شرایط غیر مستغرق در قسمت ساحلی کانال به کار گرفته ش...

در این پژوهش تأثیر کمربند سبز ساحلی (پوشش درختی) در جذب نیرو، کاهش ارتفاع امواج برخوردی به ساحل و توانایی آن در استهلاک انرژی امواج مورد بررسی قرار گرفته است. آزمایش­ها به ازای دو چیدمان درختی مستطیلی و مثلثی با فواصل طولی 5×5 و 10×10 (سانتی­متر × سانتی­متر)، قطر ثابت 2سانتی­متر و 3 نسبت قطر به عرض پوشش با اندازه­های 15210"> ، 15230">  و 15240"> ، همچنین 5 شیب ساحل؛ 3، 5، 7 و 10 درصد و 5 نسب...

با بررسی در درخت جستجوی دودویی، دو نوع فاصله تصادفی را مورد توجه قرار می دهیم؛ عمق یک گره به تصادف انتخاب شده در درخت و فاصلۀ دو گره به تصادف انتخاب شده در درخت جستجوی دودویی. ابتدا با طرح چند قضیه و تشریح جستجوی موفق و جستجوی ناموفق در درخت جستجوی دودویی، به بررسی، عمق گره به تصادف انتخاب شده در درخت جستجوی دودویی می پردازیم و با کمک روشهای قدیمی (انتخاب تابع مولد احتمال برای متغیر تصادفی مورد...

برای اثـبات قضیه معـروف تجزیه کهـن، حتی در جــبرهای باناخ، داشتـــــن همانی تـقـــریبی کراندار ازاهمیت ویژه ای برخوردار است. درتعمیم قضیه کهن به جبرهای توپولوژیکی، نه تنها وجود یک همانی تقریبی کراندار کماکـــان مورد نیاز است. بلکه برای اثـــــــبات قضیه، کرانداری قویــتری نیز اعمال شده است . دراین مقالـــه ضمن مطالعه یک مسئله باز معروف نسبتا قدیمی، در مورد همانی های تقریبی کرانداری یکنواخت، در ...

اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. ...