TP-A

VALABLE UNIQUEMENT LUNDI MATIN

EX1
a) si le feu est au rouge et que P =1, alors le feu passe au vert au cycle d’horloge immédiatement suivant.

b) si le feu est au rouge et que P =0, alors le feu reste au rouge.

c) si le feu est à l’orange, le feu passera au rouge au cycle suivant.

d) Si le feu est au vert et que P=1, le feu reste au vert.

e)Si le feu est au vert et que P=0, le feu passera obligatoirement à l’orange au 2^eme top horloge.

EX2
Le but est de détecter les séquences temporelles de type A*GⁿT . Cela signifie que le premier nucléotide détecté doit être un « A » , le dernier un T.

Le symbole * à la deuxième position de la séquence veut dire qu'on accepte n'importe lequel des nucléotides (A,C,G,T) et l’exposant n (n supérieur ou égal à 1) à la troisième position de la séquence indique qu'on accepte un nombre non déterminé du même nucléotide G.

Exemples de séquences A*GⁿT : ACGT, AAGGT, ACGGGGGT, ATGGGGT, AGGGGGT