diff options
author | David A. Madore <david+git@madore.org> | 2016-12-13 17:04:30 +0100 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2016-12-13 17:04:30 +0100 |
commit | 747a1cc401a666ca89fdd8d3614c7dd03a5cccda (patch) | |
tree | d861127566459dfc8a24e6231ee2a6bb28f2dfbb /tp1.tex | |
parent | 530695e40240849f244c5a39e7afe004bd557ef0 (diff) | |
download | inf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.tar.gz inf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.tar.bz2 inf105-747a1cc401a666ca89fdd8d3614c7dd03a5cccda.zip |
Clarifications following students' remarks/questions.
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} ? |