From 8bc792e54d6976cefb06d7da6d3013e43904bcfd Mon Sep 17 00:00:00 2001
From: Jakub Pokrywka <jakubpokrywka@gmail.com>
Date: Sun, 19 Dec 2021 20:09:39 +0100
Subject: [PATCH] add zajecia 6 README

---
 README.md | 45 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)

diff --git a/README.md b/README.md
index 58ae114..6e3e279 100644
--- a/README.md
+++ b/README.md
@@ -310,3 +310,48 @@ re.findall(r'^Ma', 'Ma kota Ala\nMa psa Jacek')
 re.findall(r'^Ma', 'Ma kota Ala\nMa psa Jacek', re.MULTILINE)
 ```
 #### RE.COMPILE
+
+
+
+
+## zajęcia 6
+
+instalacja https://pypi.org/project/google-re2/
+
+### DFA i NDFA
+
+```
+import re2 as re
+n = 50
+regexp =  "a?"*n+"a"*n
+s = "a"*n
+re.match(regexp, s)
+```
+
+```
+re.match(r"(\d)abc\1", "3abc3") # re2 nie obsługuje backreferencji
+```
+
+
+re2 max memory - podniesienie limitu
+time # mierzenie czasu działania
+
+
+gdyby ktoś chciał poczytać więcej:
+https://swtch.com/~rsc/regexp/regexp1.html
+
+### UTF-8
+```
+c = "ℋ"
+ord(c)
+chr(8459)
+8* 16**2 + 0 * 16**(1) + 0*16**(0)
+15*16**3 + 15* 16**2 + 15 * 16**(1) + 15*16**(0)
+```
+
+```
+xxd -b file
+xxd  file
+```
+
+termin oddawania zadań - 15. listopada
\ No newline at end of file