전 세계의 언어가 하나가 된다면? 정답 공개.
작성자 l 이진우 [seeright] 등록일 l 11-11-28 15:12 조회 l 154
먼저 전제로, 언어를 "정보를 전달하기 위해 기호화된 수단"으로 정의했음을 알립니다.

이 개념은 괴델의 불완정성 정리에 등장하는 괴델 수 개념에서 차용했으며,

이 부분에 있어 오해 없으시길 바랍니다.

그럼, 정답 공개를 시작합니다.

1. 정답은 가능하다입니다.

전 세계의 어떤 언어든, 음소가 되었든 자소가 되었든 유한개의 요소를 가지고 표현을 만들어냅니다.

그렇게 만들어지는 표현의 개수는 무한하지만, 셀 수 있는 무한개입니다.

전세계의 언어의 갯수는 유한하고, 따라서 전 세계의 언어가 표현할 수 있는 모든 표현은 셀 수 있는 무한입니다.

그러므로 임의의 언어가 표현할 수 있는 표현의 갯수는 전 세계에 존재하는 모든 언어가 다루는 표현의 개수와 1대1 대응됩니다.

따라서 임의의 하나의 언어가, 전 세계의 모든 언어의 표현을 표현하는 것이 가능합니다.

Q.E.D

이 사례에 해당하면서 실용성 높은 언어의 예는, 밑의 글에서도 몇몇 분들이 지적했다시피 기계어입니다.
컴퓨터 입장에서는 단일언어나 마찬가지이지만, 실제로 전 세계에서 사용하는 대부분의 언어를 표현해 낼 수 있을 뿐더러 소리나, 그림등 보다 감각적인 표현도 가능하지요.(사람이 실제로 사용하기에는 여러가지로 무리가 따르고, 인터프리터를 거쳐야 하지만요.)

재미있게도, 저 범용성 높은 언어는 0과 1이라는 최소한의 요소만으로 표현이 가능하다는 사실.

2. 불가능합니다.

간단한 반례가 있죠. "임의의 무리수"입니다.

√2나 π 같은 특정한 공식이나 유리수와 연산자의 결합으로 이루어진 수가 아닌 임의의 무리수.

실수의 갯수는 uncountable infinite이고, 
따라서 전 세계의 모든 표현을 동원해도 모든 실수와 1대1 매칭 시킬 수 없습니다.

반드시 표현하지 못하는 수가 생깁니다.

연산자를 최대한 동원해도, 연산자의 개수 역시 countable이기 때문에 연산자와 유리수의 조합으로 표현할 수 있는 무리수의 개수 역시 countable이 되어, 표현 못하는 무리수가 uncountable하게 남습니다.

설령 임의의 무리수 하나를 기호화 한다 하더라도, 기호화 할 수 있는 무리수 역시 countable이기 때문에, 기호화조차 되지 못하는 무리수가 uncountable개 남습니다.

따라서, 모든 실수를 우리가 알고 있는 언어로 표현하는 것은 불가능합니다.
근사한 유리수로 표현하는 정도는 가능하지만요.

Q.E.D
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
목록
번호 제목 작성자 날짜 조회
12206    가장 똑똑한 분들의 의견을 알고 싶습니다. (3) 조현근 11-12-05 119
12205    어렵네요.. (2) 이용춘 11-12-05 84
12204 고2 수열의 극한에서 질문 (3) 그림파일첨부 정영수 11-12-04 179
12203 Nicologic MatrixB (8) 장재영 11-12-02 225
12202 수학. 김동률 11-12-01 65
12201 괴델의 불완전성정리. (3) 김동률 11-11-30 126
12200    괴델의 불완전성정리. 최상준 11-12-04 45
12199 멘사테스트난이도가어느정도되져? (1) 김제권 11-11-27 232
12198 전 세계의 언어가 하나가 된다면? (11) 이진우 11-11-25 310
12197    전 세계의 언어가 하나가 된다면? 정답 공개. 이진우 11-11-28 155
12196 아래 각도문제 풀이 그림 올려요 (1) 박준연 11-11-25 133
12195 이문제 답이 있나요 (5) 임용우 11-11-23 206
12194    이문제 답이 있나요[엑박이라 다시올려요] (5) 임용우 11-11-24 232
12193 유학 (2) 김동률 11-11-20 91
12192 알고리즘 문제 (1) 정태석 11-11-19 131
   21  22  23  24  25  26  27  28  29  30    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.