제가 정수론을 배우면서 느낀 건데요,
1차 논리는 프로그래밍으로 치면 기계어처럼 너무 저수준이라서,
기계어로 코딩하지 않듯이 1차 논리를 바로 쓰는 것 같지는 않아보입니다.
그러나 1차 논리의 좋은 성질을 쓰기 위해서,
우리가 이룬 정의와 정리와 증명을 어떻게 해야 1차 논리로 컴파일해야 되는지가 궁금합니다.
(1) '유한수열은 어떻게 1차논리의 언어로 컴파일 되는지'와
(2) '귀납적으로 정의된 수열은 어떻게 1차논리의 언어로 컴파일 되는지'조차
모르는 저에게 책을 추천해주셔도 감사하고요, (1)과 (2)의 답을 해주셔도 감사하겠습니다.
정수론의 논의 영역은 ZFC의 논의 영역과 다르기 때문에 재귀정리를 쓰면 위험할 것 같아서요.
실은 제가 증명보조기를 만드는 게 꿈인데,
그 증명보조기의 문법을 고안하기 위해 정수론 노트 정리를 하다가,
"내가 만들 증명보조기가 1차 논리만 다룬다면 안 돌아가네"라는 걸 깨달아서 드리는 질문입니다.
읽어주셔서 감사합니다.
1차논리가 뭐라고 생각하고 이런 질문을 하는거임? ㅋㅋㅋ 어디부터 설명해야되지
그냥 외부에서 시그니처 주고 공리 주면 추론규칙 계속 적용시키는 거 아니에요?
그러는 그쪽은 뭐 metalogic, reverse mathematics 얼마나 안다고. 최소한 이 질문에 비웃기 외에 가치조차 없을 정도로 1차논리 잘못 이해해서 생기는 오류는 없는데.
헹킨 의미론 쓰세요
네 검색해볼게요
그냥 해본말인데 ㅜㅜ
람다대수 공부해보시면 근데 대략 나오지않나요? 그런식으로 짜면 될거같은데
네?? 전 람다대수 모르는데요...
오 제 꿈중 하나랑 비슷하시네여 나중에 볼일도 생길수도 - dc App
네 ㅋㅋㅋㅋ
근데 1차논리로 접근하는게 맞을지..먼가 증명보조기는 신박한게 필요하지 않을까 싶기두하고.. 물론 학부따리라 암것도모름ㅋㅋ - dc App
같이 힘내요 ㅋㅎㅎ
증명보조기가 진짜 클레임 넣으면 증명 만들어주는 걸 말씀하시는건가요
아니요. 그냥 증명이 맞았는지 확인해주는 거요.
그런건 정리자동증명인가 하는 거 있어요
논리학 책 진지하게 잡고 공부한 적은 있음?
정주희 교수님의 수리논리와 집합론 입문 읽은 게 전부에요
뭐 일단 시중에 있는걸로는 HoL light나 Coq같은거 있고.. 증명보조기 직접 만들고 싶다면 theorem proving textbook 같은거 찾아서 읽는게 좋을거같은데, 기괴님은 일단 1차논리에 관한 지식이 약간 좀 부족하신 거 같아요.
formal proof를 컴퓨터로 다루겠다는 건 결국엔 metamathematics를 하겠다는 뜻인데, 제가 님 다른글에 덧글단 스택오버플로 링크서 적당한 레퍼런스 찾아보세요.
그리고 정주희 수리논리 집합론 이건 쓰레기인게 formal proof 다루는 듯이 나가다가 중간에 집합론을 그냥 섞어버려서 그냥 평범한 informal한 증명을 하는 집합론 책이 되는지라.. 수리논리 = 집합론이 아니라는거 쯤은 알고 계실텐데 웬만하면 집합론을 내세우지 않는 논리책이 논리는 잘돼있어요
정말 감사드립니다. 정말 감사드립니다. 정말 감사드립니다.
A Concise Introduction to Mathematical Logic 이거 읽으면 될까요?
전 책으로 공부한게 아니라 일단 위키질로 체계를 만들어 놓고 나중에 레퍼런스 필요하면 적당한 책에서 그걸 찾는 식이라 책 추천은 잘 못해요. ㅜ 대충 훑어봤는데 자연연역도 있고 다룰건 다 다루는 책인거 같네요
https://www.google.com/url?sa=t&source=web&rct=j&url=http://web.yonsei.ac.kr/bkim/goedel.pdf&ved=2ahUKEwjj6PKL9sPpAhWQ7GEKHVemAQEQFjALegQIBxAB&usg=
감사드립니다 ㅠㅠㅠ
metamathematics 한다면 뭐 거의 필수적으로 거치는게 괴델의 불완전성 정리라서, 불완전성정리 공부해보는 것도 좋을거 같습다. (저도 불완전성정리 수업 듣고 이쪽에 발들였음) 위 링크가 연세대발 불완전성정리 증명 자료.
+논갤와요 논갤 심심함
알겠습니다 감사합니다 선생님 ㅠㅠㅠ