//img.uscri.be/pth/11bc0b12dff38d8856baa01630d5b809fcec8797
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

IN TD octobre Corrige

De
4 pages
IN 101 - TD 06 22 octobre 2010 Corrige Solution 1 : Automates finis 1.a ] Les automates de l'enonce reconnaissent les langages suivants : 1. L = (ab)? 2. L = (a)|b 3. L = a(ba)? ou L = (ab)?a 4. L = (ab)?a(a|c)b? ou L = a(ba)?(a|c)b? 5. L = b?a(bb?a)?a(b?|b?a) ou L = (ab|b)?aa(b?|b?a) 6. L = ab(bb|a)? 1.b ] On obtient les automates suivants : 1. 1 2 b a a 2. 1 2 b a b 3. 1 2 a a 3 a 4 4. 1 2 a a 3 a 4 5b b b b b 1.c ] On obtient les automates suivants : 1. 0 0,2,4,6,8 0,2,4,6,8 1,3,5,7,9 1,3,5,7,9 1 2. 0 1 2 0,3,6,9 0,3,6,9 0,3,6,9 2,5,8 2,5,82,5,8

  • automate

  • base d'automates finis

  • pattern matching

  • mot vide

  • deterministe de l'automate

  • ?i

  • ?i ?

  • version determinisee


Voir plus Voir moins
-´--TD´ -boAe2`
e0rgi
1luoDoiC-: aebai2Au1´bo -.2]ˆ6]5ˆO=26LOL6:Σ46LO4[66]ˆL2L]ig22L]::6v2ai]]g6:]ˆLLa2]6  (Labfi )) )jb    +aba) OaL= fiab)a,.ab)aajc)bOa     -.L=b abb a)abjb a) .6L=abbbja)   OaL= fiabjb)abjb a) -.3]L2vi:]ˆi:663LˆˆaLˆO]202ˆO=]a6]
(.
+.
,.
-.6]ˆa=Oˆ2]6a]viL2]ˆ0LO3ˆi6Lˆ:6]2
(.
+.
).
).
  ba) fiajc)b
L6]+6ˆ2ˆ]4O[[6]POL56Lˆ2axLO=3[6]=a:ˆiP:6]56,` 2axLO=3[6]i=P2i[]6ˆ2axLO=3[6]P2i[]`LOL=a:´ ˆiP:6]56,.
(