4,223 views
0 votes
0 votes
sequence of symbols from any part of the given string over an alphabet is called a substring

for abb

0length is epsilon

1 length is a,b

2 length is ab,bb

3 length is abb

how bb can be a substring because we have skipped a

 

if the above case is true then prefix is almost same to substring its a sequence of beginning symbols

0 length prefix is epsilon

1 length prefix is a,(why not b here can be a prefix over here above in two length string we are skipping a and taking bb as a two length substring )

1 Answer

Related questions

0 votes
0 votes
1 answer
3
2 votes
2 votes
1 answer
4
adwaitLP asked Aug 29, 2017
1,037 views
In Regular Expressions I saw (a+b)* = (a*b*)*Now my question is how (a*b*)* is able to generate 'ba' string (or any string in which 'a' comes after 'b')