Académique Documents
Professionnel Documents
Culture Documents
2. ∀ 𝑅 ∈ 𝑄′ , 𝑎 ∈ 𝛴 alors 𝛿 ′ 𝑅, 𝑎 = {𝑞 ∈ 𝑄 / 𝑞 ∈ 𝛿 𝑟, 𝑎 ∀ 𝑟 ∈ 𝑅}
• Dans l’automate
• E({q2}) = {q2, q3}
• E({q1, q2}) = {q1,q2, q3}
• …
∀ 𝑅 ∈ 𝑄′ , 𝑎 ∈ 𝛴 alors 𝛿 ′ 𝑅, 𝑎 = {𝑞 ∈ 𝑄 / 𝑞 ∈ 𝑬(𝛿 𝑟, 𝑎 ) ∀ 𝑟 ∈ 𝑅}
Autrement dit: 𝛿 ′ 𝑅, 𝑎 = 𝑟 𝛿(𝑬 𝑅∈𝑟ڂ, 𝑎 )
3. F’ = {{1},{1,2},{1,3},{1,2,3}}
𝛿’ a b
Ø Ø Ø
{1} Ø E(𝛿 1, 𝑏 )=E({2}) = {2}
{2} E({2,3}) = {2,3} {3}
{3} E({1}) = {1,3} Ø
{1,2} 𝑬(𝛿 1, 𝑎 U𝑬(𝛿 2, 𝑎 ={2,3} {2,3}
{1,3} {1,3} {2}
{2,3} {1,2,3} {3}
{1,2,3} {1,2,3} {2,3}
Dr. Ali Choumane 45
De AFN à AFD - Exercice
• D’où l’AFD M :
X X
4. ∀𝑞 ∈ 𝑄 𝑒𝑡 𝑎 ∈ Σ𝜀
𝛿1 𝑞, 𝑎 𝑠𝑖 𝑞 ∈ 𝑄1 𝑒𝑡 𝑞 ∉ 𝐹1
𝛿1 𝑞, 𝑎 𝑠𝑖 𝑞 ∈ 𝐹1 𝑒𝑡 𝑎 ≠ 𝜀
𝛿 𝑞, 𝑎 =
𝛿1 𝑞, 𝑎 ∪ 𝑞2 𝑠𝑖 𝑞 ∈ 𝐹1 𝑒𝑡 𝑎 = 𝜀
𝛿2 𝑞, 𝑎 𝑠𝑖 𝑞 ∈ 𝑄2
3. F = {q0} U F1
4. ∀𝑞 ∈ 𝑄 𝑒𝑡 𝑎 ∈ Σ𝜀
𝛿1 𝑞, 𝑎 𝑠𝑖 𝑞 ∈ 𝑄1 𝑒𝑡 𝑞 ∉ 𝐹1
𝛿1 𝑞, 𝑎 𝑠𝑖 𝑞 ∈ 𝐹1 𝑒𝑡 𝑎 ≠ 𝜀
𝛿 𝑞, 𝑎 = 𝛿1 𝑞, 𝑎 ∪ 𝑞1 𝑠𝑖 𝑞 ∈ 𝐹1 𝑒𝑡 𝑎 = 𝜀
{𝑞1 } 𝑠𝑖 𝑞 = 𝑞0 𝑒𝑡 𝑎 = 𝜀
𝜙 𝑠𝑖 𝑞 = 𝑞0 𝑒𝑡 𝑎 ≠ 𝜀