handouts/ho01.tex
changeset 507 fdbc7d0ec04f
parent 504 5dc452d7c08e
child 550 71fc4a7a7039
equal deleted inserted replaced
506:12a8f57f68ea 507:fdbc7d0ec04f
   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