Timeline for Is $L$ always context free?
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 12, 2013 at 10:11 | answer | added | Raphael | timeline score: 1 | |
| May 12, 2013 at 10:08 | history | edited | Raphael |
edited tags
|
|
| May 11, 2013 at 1:57 | history | tweeted | twitter.com/#!/StackCompSci/status/333038192653635584 | ||
| May 10, 2013 at 17:53 | comment | added | xan | @JeffE, I wouldn't too, but yes it does with given definition. | |
| May 10, 2013 at 15:12 | comment | added | JeffE |
Does the word algebra have nontrivial period? It has a non-empty prefix (a) that is also a suffix, but I wouldn't call it periodic.
|
|
| May 10, 2013 at 10:36 | comment | added | xan | @KarolisJuodelė, right! I don't know why I forgot about that. This solves all problems, thanks! | |
| May 10, 2013 at 10:32 | history | edited | Hendrik Jan |
edited tags
|
|
| May 10, 2013 at 10:31 | comment | added | Hendrik Jan | This seems related to the $xyx$ problem, which did not get a decent answer. However, here the prefix and suffix can overlap. | |
| May 10, 2013 at 10:18 | comment | added | Karolis Juodelė | By pumping you can not only add $a$s, but also remove them. | |
| May 10, 2013 at 10:10 | history | edited | xan | CC BY-SA 3.0 |
edited title
|
| May 10, 2013 at 9:54 | history | asked | xan | CC BY-SA 3.0 |