Given strings x = “Deep”, y = “Learning” and an empty string ε, the following are some operations undertaken on the strings: i) Lengths of x, y, ε are |x| = |“Deep”| = 4, |y| = |“Learning”| = 8 and |ε| = 0. ii) The concatenation operation applied over x, y and ε as follows yields the resulting strings and results: x + y = “DeepLearning” y + x = “LearningDeep” x + ε = “Deep” ε + y = “Learning” |x + y| = 12 | ε + y| = 8 iii) “Learn” is a prefix of string y, and “Deep” is a prefix of string x + y. iv) “earning” is a suffix of string y, and “Learning” is a suffix of string x + y. v) “earn” is a substring of string y. vi) x = y is false; x = x+ ε is true. vii) “Lenin” is a subsequence of string y. make a program using given data:
Given strings x = “Deep”, y = “Learning” and an empty string ε, the following are some operations undertaken on the strings: i) Lengths of x, y, ε are |x| = |“Deep”| = 4, |y| = |“Learning”| = 8 and |ε| = 0. ii) The concatenation operation applied over x, y and ε as follows yields the resulting strings and results: x + y = “DeepLearning” y + x = “LearningDeep” x + ε = “Deep” ε + y = “Learning” |x + y| = 12 | ε + y| = 8 iii) “Learn” is a prefix of string y, and “Deep” is a prefix of string x + y. iv) “earning” is a suffix of string y, and “Learning” is a suffix of string x + y. v) “earn” is a substring of string y. vi) x = y is false; x = x+ ε is true. vii) “Lenin” is a subsequence of string y.
make a program using given data:
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 3 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)