Timeline for Probability of a given string being a substring of another string
Current License: CC BY-SA 4.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 20, 2022 at 0:44 | answer | added | Oleksandr Kulkov | timeline score: 0 | |
| Aug 14, 2020 at 7:48 | comment | added | Max Alekseyev | Penney's game is relevant. | |
| Aug 14, 2020 at 3:50 | answer | added | Rivers McForge | timeline score: 1 | |
| Aug 12, 2020 at 6:17 | answer | added | Bjørn Kjos-Hanssen | timeline score: 1 | |
| Aug 11, 2020 at 8:36 | comment | added | catbow | thanks, assuming the independence of the letters is a good point. I have edited the question accordingly and as noted by Matt F. | |
| Aug 11, 2020 at 8:34 | history | edited | catbow | CC BY-SA 4.0 |
deleted 34 characters in body
|
| Aug 10, 2020 at 18:12 | comment | added | Dieter Kadelka | As noted by Matt F. your question does not make much sense. You should edit it explicitely. Further, without assuming independence of the letters not much can be said. In case of independence I think the accepted answer of the original problem with uniform distribution of the letters can be generalized. | |
| Aug 10, 2020 at 16:47 | comment | added | catbow | Thanks, it is indeed confusing. I mean factor, ie there exists two strings $p$ and $q$ such that: $S_2 = p S_1 q$. I have clarified in the question. | |
| Aug 10, 2020 at 16:46 | history | edited | catbow | CC BY-SA 4.0 |
added 115 characters in body
|
| Aug 10, 2020 at 16:37 | comment | added | Gro-Tsen | “Substring” has two different possible meanings: “factor” (obtained by removing letters at the start and end only) or “subsequence” (obtained by removing words anywhere within the word). You should clarify which one you mean. | |
| Aug 10, 2020 at 15:10 | comment | added | catbow | yes, assuming the probability of each letter in $\Sigma$ is known might be more suited. Thanks for pointing this out | |
| Aug 10, 2020 at 14:34 | history | edited | Amir Sagiv | CC BY-SA 4.0 |
tex and spelling and irrelevant tag
|
| Aug 10, 2020 at 14:19 | history | edited | catbow | CC BY-SA 4.0 |
added 30 characters in body
|
| Aug 10, 2020 at 14:07 | review | First posts | |||
| Aug 10, 2020 at 14:34 | |||||
| Aug 10, 2020 at 14:07 | history | asked | catbow | CC BY-SA 4.0 |