Timeline for Minimal size of a context-free grammar which defines $L_n=\{a^k\mid 1\le k\le n\}$
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 24, 2015 at 14:08 | comment | added | Yuval Filmus | This can be exponentially improved. | |
| Jul 24, 2015 at 11:39 | history | answered | Raphael | CC BY-SA 3.0 |