IN TD octobre Corrige

pefav - Matthieu Finiasz

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

4 pages

English

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

A propos
Informations
Extrait

Description

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 ?

version determinisee

Sujets

Automate

Pattern matching

Mot vide

Informations

Publié par	pefav
Nombre de lectures	95
Langue	English

Extrait

-´--TD´ -bo’Ae2ﬁ`ﬁ

e0rgi

1luoDoiC-:aebai2Au1´bo -.2]ˆ6]5ˆO=26LOL6:Σ46LO4[66]ˆL2L]ig22L]::6v2ai]]g6:]ˆLLa2]6 (Lﬁabﬁ )) )jb +aﬁba) OaL= ﬁab)a,.ﬁab)aﬁajc)bOa -.L=b aﬁbb a)aﬁbjb a) .6L=abﬁbbja) OaL= ﬁabjb)aﬁbjb a) -.3]L2vi:]ˆi:663LˆˆaLˆO]202ˆO=]a6]