مباحثی در نظریه زبانها و ماشینها
زیر انجمنها:
- مبحث اول : رسم DFA/NFA یک زبان منظم و بالعکس
- مبحث دوم:DFAمینیمال
- مبحث سوم:تبدیل عبارت منظم به FA و بالعکس
- مبحث چهارم : گرامر یک زبان منظم
- مبحث پنجم: تشخیص منظم یا نا منظم بودن
- مبحث ششم :گرامر یک زبان مستقل از متن و نوع گرامر(خطی،ساده،گریباخ،چامسکی)
- مبحث هفتم :تشخیص مبهم بودن و ساده سازی گرامرها
- مبحث هشتم : رشته های تولید شده توسط زبان / گرامر
- مبحث نهم : تشخیص مستقل از متن بودن
- مبحث دهم :ارتباط بین pdaو گرامرهای مستقل از متن
- مبحث یازدهم : زبان یک ماشین تورینگ
- مبحث دوازدهم : گرامرهای حساس به متن
موضوعها
- طبقه بندی چامسکی؟ (1 پاسخ)
- چند تا سئوال (7 پاسخ)
- تمرين: توصيفي از زبان هاي توليد شده با گرامر (1 پاسخ)
- ارتباط بین عبارات منظم و زبان منظم (1 پاسخ)
- نسبت راست دو زبان (8 پاسخ)