Professional Documents
Culture Documents
لغات صورية 1+2+3
لغات صورية 1+2+3
)language types
(onText-اللغات خارج السياق
)free languages
(onTextاللغات ضن السياق
)sensitive languages
مثال :
مثال : 4
𝛿 0 1
𝑞1 𝑞2 𝑞1
𝑞2 𝑞2 𝑞3
𝑞3 𝑞4 𝑞1
𝑞4 𝑞2 𝑞5
𝑞5 ∗ 𝑞5 𝑞5
-اكتب أربعة سالسل مقبلة و أخرى غير مقبلة في االتومات التالي :
Homework :
أوجد االتومات التي تقبل اللغات التالية :
}𝑎𝑎 𝑣 = 𝑤 ; ∗}𝑏 𝐿1 = {𝑤|𝑤 ∈ {𝑎, 𝑏}∗ ; ∃𝑣 ∈ {𝑎,
} 𝐿2 = {𝑤|𝑤 ∈ {𝑎, 𝑏}∗ ; ∃𝑤1 , 𝑤2 ∈ {𝑎, 𝑏}∗ ; 𝑤 = 𝑤1 𝑎𝑎𝑎 𝑤2
}𝑛𝐿3 = {𝑤|𝑤 ∈ {𝑎, 𝑏}∗ ; ∃𝑛 ∈ 𝑁 ; |𝑤|𝑎 = 3
}𝑁 ∈ 𝑖 ; 𝑖𝐿4 = {𝑤|𝑤 ∈ {0,1}∗ ; 𝑉𝑎𝑙𝑢𝑒 𝑜𝑓 (𝑤) = 5
مثال :اوجد األتومات الذي ال يقبل السلسة . aabb
• نوجد األتومات الذي يقبل السلسة .aabb
• تقلب الحاالت النهائية إلى عادية و الحاالت العادية إلى نهائية.