The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
106 views
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) | 106 views

1 Answer

+1 vote
answered by Boss (25k points)

Related questions

0 votes
0 answers
4
asked Nov 17, 2015 in Theory of Computation by sabir (417 points) | 45 views


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

46,769 questions
51,220 answers
176,473 comments
66,581 users