Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Automates Langages rationnels Théorie des Langages Formels Chapitre 2 : Automat

Automates Langages rationnels Théorie des Langages Formels Chapitre 2 : Automates Florence Levé Florence.Leve@u-picardie.fr Année 2017-2018 1/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une_histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire_de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de_toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Un exemple déjà vu Texte en entrée : Une histoire de toto de plus de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente 2/37 Automates Langages rationnels Éléments d’un automate : états de t t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente Les ronds = les états Nommons-les ! L’ensemble d’états = {1, 2, 3, 4, 5} 3/37 Automates Langages rationnels Éléments d’un automate : états 5 t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente de t 1 2 3 4 Les ronds = les états Nommons-les ! L’ensemble d’états = {1, 2, 3, 4, 5} 3/37 Automates Langages rationnels Éléments d’un automate : états 5 t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente de t 1 2 3 4 Les ronds = les états Nommons-les ! L’ensemble d’états = {1, 2, 3, 4, 5} 3/37 Automates Langages rationnels Éléments d’un automate : transitions 5 t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente de t 1 2 3 4 Flèche entre deux états : une transition Ensemble de transitions = {(1, t, 2), (1, o, 1), (2, o, 3), (2, t, 2), (3, t, 4), (3, o, 1), (4, o, 5), (4, t, 2), (5, t, 3), (5, o, 1)} ∪{(q, a, 1) | q ∈{1, 2, 3, 4, 5}, a ̸∈{t, o}} 4/37 Automates Langages rationnels Éléments d’un automate : transitions 5 t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de t lettre différente de t 1 2 3 4 Flèche entre deux états : une transition Ensemble de transitions = {(1, t, 2), (1, o, 1), (2, o, 3), (2, t, 2), (3, t, 4), (3, o, 1), (4, o, 5), (4, t, 2), (5, t, 3), (5, o, 1)} ∪{(q, a, 1) | q ∈{1, 2, 3, 4, 5}, a ̸∈{t, o}} 4/37 Automates Langages rationnels Éléments d’un automate : état initial 5 t o t o t lettre différente de t lettre différente de o et de t t t lettre différente de t lettre différente de o et de uploads/Histoire/ chapitre2-lf.pdf