The Gateway to Computer Science Excellence
+1 vote

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

in Theory of Computation by Active (1.1k points)
retagged by | 94 views
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,

2 Answers

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.

by Junior (941 points)
0 votes

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

by Boss (36.5k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,324 answers
105,169 users