It has been difficult for me to demonstrate these two exercises, I hope they can help me.
I think the union is a free-context language.
Asked
Active
Viewed 193 times
0
-
CFGs are closed unser union but not under intersection. Try this link: http://www.cs.nuim.ie/~jpower/Courses/Previous/parsing/node43.html – Amit Keinan Jun 05 '20 at 18:29
-
Standard example is $a^nb^nc^$ and $a^b^nc^n$ – obscurans Jun 05 '20 at 18:36