سیستم بازنویسی ترم (trs) یک مدل محاسباتی است که به دلیل قابلیت های خوبی که دارد در تحلیل زبان های تابعی از آن استفاده می شود. یک سیستم بازنویسی ? رابطه ای روی ترم های منطقی مرتبه اول است، بطوریکه برای هر ?? (l, r) شرایط ، l??? و ??ar(l) ? ??ar(r) برقرار باشد. مجموعه ??ar(t)شامل متغیرهای ظاهر شده در ترم t می باشد. پایان پذیری یک ویژگی ضروری برای زبان های تابعی است. سیستم ? پایان پذیر است اگر دنباله-ی نامتناهی از بازنویسی ها تحت آن ساخته نشده یا به عبارتی خوش ساخت باشد. از میان رویکردهای مختلف اثبات پایان پذیری، رویکردهای صوری و معنایی قابل توجه تر دنبال شده اند. روش برچسب گذاری معنایی (sl) که رویکردی معنایی دارد، از قوی ترین روش های معرفی شده برای اثبات پایان پذیری است. این روش با برچسب گذاری قوانین بازنویسی امکان ساخت یک ترتیب خوش ساخت را برای یک trs فراهم می آورد. بخش معنایی sl توسط یک شبه-مدل تامین می-شود. مهمترین مزیت یک روش امکان خودکارسازی آن است. روش sl با اینکه اثبات پایان پذیری کلاس بزرگتری از trs را انجام می دهد، برای خودکارسازی چندان مناسب نیست. فقط نوع خاصی از sl که با مدل های متناهی کار می کند، به طور کامل در ابزارهای آزمون پایان پذیری مورد استفاده قرار گرفته است. تلاش های انجام گرفته نشان داد که می توان این مشکل را برطرف نمود. دو ایده برچسب گذاری پیشگویانه و توسعه بینهایتی ترتیب های کلاسیک که اولی با کاهش تعداد قوانین trs برچسب-گذاری شده و دومی با قابلیت پشتیبانی مدل های نامتناهی کار می کند، بطور موثری اجرایی شده اند. در این پژوهش در ادامه مسیرهای طی شده دو راه حل دیگر را پیشنهاد کرده ایم. راه اول نوعی از توسعه بینهایتی ترتیب کُنُت-بندیکس (kbo) در ترکیب با اعداد طبیعی است که می تواند پایان پذیری یک trs داده شده را به طور خودکار انجام دهد. ابتدا تعمیمی از kbo به نام ترتیب کُنُت-بندیکس برچسب گذاری (?kbo) ارائه کرده، سپس توانایی آن را در اثبات پایان پذیری trss برچسب گذاری شده نشان داده ایم. جستجوی خودکار یک ?kbo برای تعدادی از سیستم ها که پایان پذیری آنها به راحتی اثبات نمی شود، انجام گرفته است. راه دوم ارائه یک استنتاج استقرایی است که منطبق با رفتار برچسب گذاری معنایی می باشد. برای ساخت یک شبه-مدل روی سیستم برچسب گذاری شده که تعداد نامتناهی قانون بازنویسی دارد استنتاج استقرایی شرایط یک شبه-مدل را توسط مراحل انتزاع و باریک سازی استخراج و برقراری آنها را آزمون می کند. جواب مثبت این آزمون پایان پذیری را نتیجه می دهد. در انتها هنوز فرایند خودکار کاملی برای روش sl حاصل نشده و سیستم های sl پایان پذیری هستند که روشهای خودکار sl اثبات پایان پذیری آنها را فراهم نمی کنند.

استدلال همواره در یک زمینه یا متن صورت می گیرد، لذا در نظر گرفتن متنی که استدلال در آن واقع می شود در فرآیند استدلال ضرورت دارد. از سوی دیگر هر متن شامل متغیرهای فراوانی است که درنظر گرفتن تمامی آنها نه ممکن و نه ضروری است. این پایان نامه به معرفی روش هایی می پردازد که برای صوری سازی متغیرهای وابسته به متن برای کاربرد در استدلال پیشنهاد شده و به طور خاص روش پیشنهادی فاستو گیونچیگلیا با تفصیل معرفی می نماید.

در سالهای اخیر نظارت ویدئویی یکی از موضوعات فعال تحقیقاتی در زمینه بینایی ماشین است, به طوری که طیف وسیعی از کاربردها شامل کنترل فضاهای خاص, آمارگیری از مکانهای شلوغ و تحلیل ازدحام, تشخیص رفتارهای غیر عادی, نظارت بر فضای وسیع با چند دوربین و غیره را در برگرفته است. با توجه به این مطلب سیستمی جدید جهت ردیابی افراد در فضاهای باز و بسته با استفاده از چند دوربین ارائه و پیاده سازی شده است. این سیستم از چهار قسمت تشکیل شده است: تقطیع حرکت, ردیابی افراد, مدیریت همپوشانی افراد و ترکیب داده های دوربینها. پس از دریافت تصویر صحنه از هر دوربین تقطیع حرکت انجام می گیرد. برای این منظور روشی جدید جهت مدل کردن زمینه و جدا سازی افراد از زمینه ارائه شده است که حساسیت آن نسبت به تغییرات نور و نویز محیط کم می باشد و سایه های افراد را نیز حذف می کند. با استخراج افراد از زمینه برای هر دوربین, عمل ردیابی انجام می گیرد. در این سیستم از ردیابی مبتنی بر کانتور فعال استفاده شده است. برای ردیابی افراد دو روش جدید, یکی ردیابی با استفاده از مدل کانتور فعال مبتنی بر شاخه و قید با کنترل فازی و دیگر ردیابی با نسخه جدیدی از مدل کانتور فعال مبتنی بر نگاشت خود سازمانده تطبیقی با زمان بکار گرفته شده است. هر دو روش به طوری که در بررسی ها و آزمایشات نشان داده شده, نسبت به روشهای مشابه قبلی بسیار سریعتر و دقیقتر عمل می کنند. با استفاده از ردیابی با مدل کانتور فعال به خوبی مشکل همپوشانی افراد توسط یکدیگر حل شده است. با نزدیک شدن افراد به یکدیگر گروه تشکیل شده و این گروه ردیابی می شود و با جدا شدن افراد از هم نیز افراد به صورت قبل از تشکیل گروه از هم تشخیص داده می شوند. با استفاده از سه قسمت بیان شده, به ردیابی افراد واقع در میدان دید هر دوربین پرداخته می شود. قسمت ترکیب داده های دوربینها نیز جهت ردیابی افراد در کل فضای تحت پوشش دوربینها به کار گرفته می شود. با استفاده از این قسمت, انتقال افراد از میدان دید دوربینی به دوربین دیگر تشخیص داده می شود و اطلاعات افراد به دوربین دیگر منتقل می شود. همچنین این قسمت, موقعیت فرد در هر نقطه از فضای تحت پوشش دوربینها را به کاربر نمایش می دهد. سرعت, دقت و کارآیی هر قسمت پروژه در آزمایشات عملی با کارهای دیگر مقایسه و برتری آنها نشان داده شده است. سیستم پیشنهادی در مواردی که ازدحام افراد زیاد نباشد, خوب عمل کرده و از سرعت و دقت خوبی نسبت به کارهای مشابه برخوردار است.

اغلب نظریه های کنترل، بر سیستم های زمان پیوسته یا زمان گسسته توجه دارند و تا کنون تحقیقات گسترده¬ای در این حوزه صورت گرفته است. این سیستم ها به راحتی توسط معادلات دیفرانسیل یا تفاضلی ، معادلات حالت و سایر ابزارها و تئوری های ریاضیاتی قابل مدلسازی بوده و رفتار آنها در حوزه فرکانس مورد بررسی قرار می گیرند. اما دسته وسیعی از فرآیندها در دنیای واقعی به دسته دیگری از سیستم ها تعلق دارند که به راحتی قابل توصیف توسط روابط ریاضی نیستند . این گونه سیستم ها که مستقیما بر پایه زمان عمل نکرده و مبتنی و وابسته به وقوع رخدادها هستند، سیستم های واقعه گسسته نامیده می شوند. مدل سازی، تحلیل و آنالیز رفتار، کنترل و بهینه سازی عملکرد سیستم های واقعه گسسته، در حوزه مهندسی کنترل دارای اهمیت ویژه ای است. مسائل مربوط به سیستم های واقعه گسسته از آنجایی که دارای ویژگی های متفاوت با سیستم های پیوسته هستند، دارای پیچیدگی ها و دشواری های مخصوص به خود است. محققین بسیاری تا کنون روش ها و راه حل های گوناگون و کارآمدی برای مواجهه با سیتم های واقعه گسسته پیشنهاد و مطرح کرده اند که هر کدام از این روش ها برای دسته خاصی از سیستم های واقعه گسسته کارایی دارند. مساله برنامه ریزی تولید به عنوان یکی از مصادیق پرکاربرد و البته پیچیده و دشوار سیستم های واقعه گسسته و برنامه ریزی تولید محسوب می گردد که طی سالیان گذشته مورد بحث و بررسی قرار گرفته و متدها و تئوری های فراوانی برای حل این مساله و بدست آوردن یک برنامه زمان بندی مطلوب، پیشنهاد و پیاده سازی شده است . در این پایان نامه قصد داریم تا به نحوه مدل سازی سیستم های واقعه گسسته توسط شبکه های پتری سطح بالا که در اینجا از نوع شبکه های پتری رنگی – زمانی می باشد، بپردازیم. همچنین یک فرایند تولید را به عنوان یک سیستم واقعه گسسته و در عین حال یکی از مسایل مهم برنامه ریزی تولید مورد توجه قرار داده و به منظور بررسی و تحلیل عملکرد و رفتار آن، از شبکه های پتری برای مدل سازی استفاده می کنیم. پس از به دست آوردن یک مدل کامل از این سیستم رفتار آن را با چند برنامه کاری مورد بررسی قرارمی دهیم.