$$ L = \{ a^{2n}w \mid |w| = n\},\ \Sigma=\{ a,b \} $$
My CFG: $$ S \to \epsilon\mid aaST \\ T\to a \mid b $$
My lecturer wrote this is wrong because $w$ but I don't understand why.
Asked
Active
Viewed 48 times
1
-
Can $n$ be $0$? – Parcly Taxel Aug 03 '22 at 09:50
-
Yes, there is no limit on n. – benzi Aug 03 '22 at 09:55
-
Your lecturer is wrong and you are correct, assuming $S$ is the start symbol. – Parcly Taxel Aug 03 '22 at 11:36
-
So $w$ is any combination ob $a$ and $b$ of legth $n$? If so, maybe the lecturer is confused that words like $aaaaab\in L$? – emacs drives me nuts Aug 03 '22 at 15:59
-
Yea I think so. I am afraid to appeal – benzi Aug 03 '22 at 16:40