handouts/ho01.tex
changeset 507 cad74869895b
parent 504 3390e863d796
child 550 a62357075346
equal deleted inserted replaced
506:b6d1a9d1049a 507:cad74869895b
   630 complementation, something which Gasarch in his
   630 complementation, something which Gasarch in his
   631 blog\footnote{\url{http://goo.gl/2R11Fw}} assumed can only be
   631 blog\footnote{\url{http://goo.gl/2R11Fw}} assumed can only be
   632 shown via automata. Even sombody who has written a 700+-page
   632 shown via automata. Even sombody who has written a 700+-page
   633 book\footnote{\url{http://goo.gl/fD0eHx}} on regular
   633 book\footnote{\url{http://goo.gl/fD0eHx}} on regular
   634 exprssions did not know better. Well, we showed it can also be
   634 exprssions did not know better. Well, we showed it can also be
   635 done with regular expressions only.\footnote{\url{http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf}} 
   635 done with regular expressions only.\footnote{\url{http://nms.kcl.ac.uk/christian.urban/Publications/posix.pdf}}
   636 What a feeling when you are an outsider to the subject!
   636 What a feeling when you are an outsider to the subject!
   637 
   637 
   638 To conclude: Despite my early ignorance about regular expressions, I
   638 To conclude: Despite my early ignorance about regular expressions, I
   639 find them now very interesting. They have a beautiful mathematical
   639 find them now very interesting. They have a beautiful mathematical
   640 theory behind them, which can be sometimes quite deep and which
   640 theory behind them, which can be sometimes quite deep and which