edited by
389 views
2 votes
2 votes

I'm studying through Linz and Have few confusions :
 

  1. 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 ?$
  2. 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$
  3. 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 ??
  4. its given at some place L = {w $\in$ {a, b}$^\ast$ : n(w) = n(w) and n(v) = n(v) , where v is any prefix of w } . I'm not getting this whole notation ,please explain thank you !
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
Abhisek Tiwari 4 asked Nov 6, 2018
717 views
Consider Ldf set all languages accepted by DPDA by final state,Lef set of all languages accepted by DPDA by Empty stack ThenA)Ldf proper subset of Lef.B)Ldf = Lef.C)Lef ...
0 votes
0 votes
1 answer
2
hrcule asked Mar 21, 2018
690 views
Is true..? In an unambiguous grammar every string has exactly one derivation.