Hacker News new | ask | show | jobs
by thaumasiotes 1909 days ago
Judging by the paper linked sidethread, it's enough that some valid sentences cannot be constructed in a context-free way. Even if they can be losslessly transformed into alternative sentences which can be easily derived from a context-free grammar, their existence demonstrates that the language is not context-free.