The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
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 )
asked in Theory of Computation by (275 points) | 59 views

1 Answer

+1 vote
answered by Boss (23.9k 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

40,903 questions
47,560 answers
62,306 users