# HG changeset patch
# User Christian Urban <christian.urban@kcl.ac.uk>
# Date 1763467913 0
# Node ID 803d5ece1c0776d71c7ea3bb1e61c818c992c03b
# Parent  dadb5a94728d7dc93a8f1be83da8033b8ff97b8f
updated

diff -r dadb5a94728d -r 803d5ece1c07 handouts/ho07.pdf
Binary file handouts/ho07.pdf has changed
diff -r dadb5a94728d -r 803d5ece1c07 progs/catastrophic/catastrophic2.py
--- a/progs/catastrophic/catastrophic2.py	Tue Nov 18 11:33:20 2025 +0000
+++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
@@ -1,22 +0,0 @@
-#!/usr/bin/env python3
-import re
-import sys
-
-# case of catastrophic backtracking in Python
-#
-# regex: (a*)*b
-# strings: aa...a
-#
-# call with timing as:
-#
-#    time ./catastrophic2.py 20
-
-# counter n given on the command line
-cn = sys.argv[1]
-
-# calling the matching function
-s = ("a" * int(cn))
-m = re.fullmatch('(a*)*b' , s) 
-
-print(s)
-print(bool(m))