summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2016-12-13 17:04:30 +0100
committerDavid A. Madore <david+git@madore.org>2016-12-13 17:04:30 +0100
commit747a1cc401a666ca89fdd8d3614c7dd03a5cccda (patch)
treed861127566459dfc8a24e6231ee2a6bb28f2dfbb
parent530695e40240849f244c5a39e7afe004bd557ef0 (diff)
downloadinf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.tar.gz
inf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.tar.bz2
inf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.zip
Clarifications following students' remarks/questions.
-rw-r--r--tp1.tex8
1 files 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} ?