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

1 Answer

+1 vote
answered by Boss (12.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

35,518 questions
42,792 answers
121,605 comments
42,162 users