[CI/H4] Started work on homework

1 files changed, 23 insertions, 0 deletions

diff --git a/Year 3/Compilers, Introduction/Homework04.txt b/Year 3/Compilers, Introduction/Homework04.txt
new file mode 100644
index 0000000..dcf2f55
--- /dev/null
+++ b/Year 3/Compilers, Introduction/Homework04.txt
@@ -0,0 +1,23 @@
+# Задача 1
+
+S -> A(S)B -> S(S)B
+           -> SB(S)B -> SSB(S)B -> A(S)BSB(S)B -> A(S)ySB(S)B  => y
+                                -> epsSB(S)B => eps
+           -> x(S)B
+           -> (S)B   => (
+  -> epsilon
+
+Няма само {(, eps, y} => може да е a., c. или f. ({x, y, '(', ε})
+
+Не може да бъде c., няма как да стигнем до "...S"
+
+S -> A(S)B -> S(S)B => (, )
+
+Не може да бъде a., няма )
+
+Следователно f.
+
+# Задача 2
+
+G1:
+E -> (E)T