Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:2024:lab10 [2024/12/16 19:23] 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) \} $ | **9.1.4.** $ L = \{w \in \{a, b\}^* | \#_a(w) \neq \#_b(w) \} $ | ||
| - | |||
| - | <hidden Solution 9.1.4> | ||
| - | |||
| - | TODO | ||
| - | |||
| - | </hidden> | ||
| Line 94: | Line 88: | ||
| $ A \leftarrow aA\ |\ \epsilon $\\ | $ A \leftarrow aA\ |\ \epsilon $\\ | ||
| $ B \leftarrow bB\ |\ \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^*) $. | **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 ===== | ===== 9.3 Regular Grammars ===== | ||