Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: