Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:lab10-cfl-closures [2020/12/07 18:20] lfa |
lfa:lab10-cfl-closures [2020/12/08 09:12] (current) lfa |
||
|---|---|---|---|
| Line 13: | Line 13: | ||
| //1.2// Write a sequence of derivations which yeilds $ S\ \Rightarrow\ 110X1Y $ . What is it's corresponding sequence of transitions in the PDA? | //1.2// Write a sequence of derivations which yeilds $ S\ \Rightarrow\ 110X1Y $ . What is it's corresponding sequence of transitions in the PDA? | ||
| - | //1.3// In our PDA, $ (p, 111100, XZ0) \mapsto^* (p, e, Z0) $. Write-down the steps. How is $ \alpha $ split into $ \alpha_1 ... \alpha_n $? | + | //1.3// In our PDA, $ (p, 111100, XZ0) \mapsto^* (p, e, Z0) $. Write-down the steps. How is $ \alpha $ split into $ \alpha_1 ... \alpha_n $? \\ \\ |
| Line 30: | Line 30: | ||
| //2.5.// $ L = \{w \in \{a, b\}^*\ |\ w=a^nb^n \ and\ |w|\ \%\ 3\ =\ 0 \} $ \\ | //2.5.// $ L = \{w \in \{a, b\}^*\ |\ w=a^nb^n \ and\ |w|\ \%\ 3\ =\ 0 \} $ \\ | ||
| - | //2.6.// $ L = \{w \in \{a, b\}^*\ |\ w=a^nb^n \ and\ |w|\ \%\ 3\ =\ 0 \} $ \\ | + | //2.6.// $ L = \{w \in \{a, b\}^*\ |\ \#_{a}(w)=\#_{b}(w) \ and\ no\ b\ should\ be\ followed\ by\ two\ a \} $ \\ |
| //2.7.// Give an example of two context-free languages whose intersection is context-free. | //2.7.// Give an example of two context-free languages whose intersection is context-free. | ||