Differences

This shows you the differences between two versions of the page.

--- lfa:2024:lab10 [2024/12/16 19:06]
cata_chiru
+++ lfa:2024:lab10 [2024/12/16 19:34] (current)
cata_chiru
@@ Line 35: / Line 35: @@
 **9.1.4.** $ L = \{w \in \{a, b\}^* | \#_a(w) \neq \#_b(w) \} $
-<hidden Solution 9.1.4>
-TODO
-</hidden>
@@ Line 65: / Line 59: @@
 $ A \leftarrow aA\ |\ B $ \\
 $ B \leftarrow bB\ |\ \epsilon $
+<hidden Solution 9.2.1>
+$ S \leftarrow A $ \\
+$ A \leftarrow aA\ |\ B $ \\
+$ B \leftarrow bB\ |\ \epsilon $
+</hidden>
 **9.2.2.**
@@ Line 71: / Line 73: @@
 $ A \leftarrow 0A1\ |\ 01\ |\ B $\\
 $ B \leftarrow B1\ |\ \epsilon $
+<hidden Solution 9.2.2>
+$ S \leftarrow AS\ |\ A $ \\
+$ A \leftarrow 0A1\ |\ B $\\
+$ B \leftarrow B1\ |\ \epsilon $
+</hidden>
 **9.2.3.**
@@ Line 77: / Line 88: @@
 $ A \leftarrow aA\ |\ \epsilon $\\
 $ B \leftarrow bB\ |\ \epsilon $
+<hidden Solution 9.2.3>
+$ S \leftarrow aS\ |\ bS\ |\ \epsilon $ \\
+</hidden>
 **9.2.4.** Write an ambiguous grammar for $ L(a^*) $.
+<hidden Solution 9.2.4>
+$ S \leftarrow aS \ |\ A\ |\ \epsilon $\\
+$ A \leftarrow aA\ |\ \epsilon $\\
+</hidden>
 ===== 9.3 Regular Grammars =====