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

Completeness for FOL specifically says that semantic implications (in the language of FOL) have syntactic proofs. There are many concepts that are inexpressible in FOL (for example, the class of all graphs which contain a cycle).


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

Search: