From 747a1cc401a666ca89fdd8d3614c7dd03a5cccda Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Tue, 13 Dec 2016 17:04:30 +0100 Subject: Clarifications following students' remarks/questions. --- tp1.tex | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/tp1.tex b/tp1.tex index 2526d89..3357167 100644 --- a/tp1.tex +++ b/tp1.tex @@ -176,8 +176,8 @@ modulo $3$ ? (d) \verb=egrep -c '^aa*bb*$'= (ou bien \verb='^a+b+$'=) renvoie $5$. -(e) \verb=egrep -c '^b*(abb*)*$'= (ou bien \verb='^b*(ab+)*$'=) - renvoie $11$. +(e) \verb=egrep -c '^b*(abb*)*$'= (ou bien \verb='^b*(ab+)*$'=) ou + \verb='^(b|ab)*$'= renvoie $11$. (f) Si l'alphabet ne contenait que la lettre \texttt{a}, l'expression rationnelle désignant le langage constitué des mots formé d'un @@ -228,7 +228,9 @@ astérisques ? Exactement deux astérisques ? rappelle les syntaxes « \texttt{$r$\{$n$\}} » et « \texttt{$r$\{$m$,$n$\}} » et « \texttt{$r$\{$m$,\}} » et « \texttt{$r$\{,$n$\}} » pour chercher respectivement exactement $n$, -entre $m$ et $n$, au moins $m$, et au plus $n$ occurrences de +entre $m$ et $n$, au moins $m$, et au plus $n$ occurrences +consécutives\footnote{I.e., \texttt{$r$\{4\}} équivaut à $rrrr$ et + \texttt{$r$\{1,3\}} équivaut à $(r|rr|rrr)$ par exemple.} de l'expression régulière $r$.) Entre quatre et huit caractères ? Au moins trois fois le caractère \texttt{u} ? Exactement six fois le caractère \texttt{u} ? -- cgit v1.2.3