diff options
Diffstat (limited to 'tp1.tex')
-rw-r--r-- | tp1.tex | 8 |
1 files changed, 5 insertions, 3 deletions
@@ -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} ? |