retagged by
802 views
1 votes
1 votes

I am Reading Automata Theory from Ullman(2nd Edition).


I stuck on a point of (Page No. - 65) Example 2.13 (line No. - 4).


that Line is "Since any of 2n Subsets of the last n symbol

 

I think it should be 2n Combination  not  2n Subsets

 

I am highly confused.......*****NEED HELP******

 

retagged by

1 Answer

0 votes
0 votes
i think combination  is not the right word bcz
for eg: if we take two symbol (a,b) then no. of possible subsets are (⋋,a,b,ab) and combinations are only like ab or ba or
combinations are created by combining  single alphabets.....
comment if wrong....!

Related questions

0 votes
0 votes
0 answers
2