25 خرداد 1393, 01:17 ب.ظ
با سلام و عرض ادب و احترام
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی
مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه
{a^n b a^n b a^n |n≥۰}
{a^m+1 b^2m+1 |m≥۱}U{a^3m+1 b^2m |m≥۱}
{a^n b^2n c^m |n≥۰ ,m≥۰} and {a^n b^m c^2m | n≥۰ ,m≥۰}
{w1 c w2 :w1,w2ϵ{a,b}*,w1≠w2}
{۰i 1j | i ≤ j^2 } ( صفر به توان i ) ( یک به توان j )
-
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی
مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه
{a^n b a^n b a^n |n≥۰}
{a^m+1 b^2m+1 |m≥۱}U{a^3m+1 b^2m |m≥۱}
{a^n b^2n c^m |n≥۰ ,m≥۰} and {a^n b^m c^2m | n≥۰ ,m≥۰}
{w1 c w2 :w1,w2ϵ{a,b}*,w1≠w2}
{۰i 1j | i ≤ j^2 } ( صفر به توان i ) ( یک به توان j )
-