TP-B

VALABLE UNIQUEMENT LUNDI APRES MIDI

Ex1
a) Si le feu est au rouge, il passe au vert au prochain topH si P=0 - alors que si P=1, il reste au rouge.

b) Si le feu est au vert, il passe au rouge au prochain topH si P=1. Si P=0, il reste encore au vert avant de passer à l’orange quoiqu’il arrive au prochain topH.

c) Si le feu est à l’orange, il passe au rouge au prochain topH si P=0. Sinon il restera à l’orange.

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

Le symbole * 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) indique qu'on accepte un nombre non déterminé du même nucléotide C.

Exemples de séquences ACⁿG* : ACCGG, ACGT, ACCCGA, etc…