جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید :
http://minidars.ir/?p=1366
پیشنهاد می شود به همراه مشاهده این آموزش مروری بر مباحث ماشین های پشته ای،فرم های نرمال و زبان های منظم داشته باشید.
11. L2= 𝑥1 𝑐𝑥2 𝑥1, 𝑥2 ∈ 𝑎, 𝑏 ∗
, 𝑥1 < |𝑥2|}
L= 𝜔 ∈ 𝑎, 𝑏, 𝑐 ∗
𝜔 ≠ 𝑥𝑐𝑥 , 𝑥 ∈ {𝑎, 𝑏}∗
}
a , λ / A
b , λ / A a , b
c
a , A / λ
b , A / λ
a , z / z
b , z / z
15. L4= 𝑥1 𝑎𝑦1 𝑐𝑥2 𝑏𝑦2 𝑥1, 𝑥2, 𝑦1, 𝑦2 ∈ 𝑎, 𝑏 ∗
, 𝑥1 = |𝑥2|}
a , λ / A
b , λ / A a , b
a
a , b
c
a , A / λ
b , A / λ
b , z / z
L= 𝜔 ∈ 𝑎, 𝑏, 𝑐 ∗
𝜔 ≠ 𝑥𝑐𝑥 , 𝑥 ∈ {𝑎, 𝑏}∗
}
17. L5= 𝑥1 𝑏𝑦1 𝑐𝑥2 𝑎𝑦2 𝑥1, 𝑥2, 𝑦1, 𝑦2 ∈ 𝑎, 𝑏 ∗
, 𝑥1 = |𝑥2|}
a , λ / A
b , λ / A a , b
b
a , b
c
a , A / λ
b , A / λ
a , z / z
L= 𝜔 ∈ 𝑎, 𝑏, 𝑐 ∗
𝜔 ≠ 𝑥𝑐𝑥 , 𝑥 ∈ {𝑎, 𝑏}∗
}