I'm studying through Linz and Have few confusions :
- Let $\sum = {a, b} then \sum ^{\bigstar} = \epsilon ,a,b,aa,ab,ba,bb,aaa,aab,..... Here can we take ba ? I mean placing doesn't matter ?$
- On page 74 second para its given (a+(b.c))^* is the language {$\epsilon ,a,bc,aa,abc,bca,bcbc,aabc,..... So can we take bca here? I mean placing doesn't matter ? please clear$
- Its said a regular grammar is linear but how because there is no restriction on position in linear but in regular its either left or right means a restriction ??
- its given at some place L = {w $\in$ {a, b}$^\ast$ : na (w) = nb (w) and na (v) = nb (v) , where v is any prefix of w } . I'm not getting this whole notation ,please explain thank you !