Theory of computation

Question

if x=10 and y= 1010

x is a proper prefix of y

if x =11 and y = 101101

is x a proper prefix of y?? or is it only a substring

proper prefixes must contain from the zeroth element and not just any part in between?

Answer 1

If y=101101

then its proper prefixes are

λ,1,10,101,1011,10110

x is a prefix of y if xz=y and x is not equal to y.

No, x is not a proper prefix of y.

It is a substring.

substring is any consecutive symbols taken from a string.

Comments

thank you :)

---

welcome :)

Answer 2

No its not proper prefix of y