in Theory of Computation retagged by
450 views
1 vote
1 vote

What is difference  between the following languages  a*b*     and     ambn {   where m <= n }

in Theory of Computation retagged by
450 views

1 comment

From I : i can generate any string of #a#b for example : aaaabb
From II generate any string where #a<=#b for example aaabbb,aabbb but the former example is not valid in this case,
0
0

2 Answers

0 votes
0 votes

unlike L(ambn  ), In L(a*b*) can have strings in which more number of a are followed by b like aaab, aab, aaaab.

0 votes
0 votes

in second language we cant genrete string like {aab,aaab,aaaabb..........}