heegyu/kowiki-sentences huggingface dataset:
그리고 춘천문화방송은 토요일 1~2부 일요일 1~4부를 제외한 전체를 중계하며 여수문화방송은 토요일은 3~7부 일요일은 전시간대를 중계하며 나머지문화방송은 3~7부를 중계한다.
컴퓨팅에서, 파일 끝(End of File, EOF)는 데이터 소스로부터 더 이상 읽을 수 있는 데이터가 없음을 나타낸다.
C 표준 라이브러리에서 getchar와 같은 문자 입력 함수는 파일의 끝을 만났음을 알리기 위해 매크로로 정의된 EOF 값을 리턴한다.
EOF의 실제 값은 시스템에 따라 다르며 (그러나 보통 glibc에서와 같이 -1로 정의된다) 어떠한 유효한 문자의 값과도 겹치지 않는다.
블록 입력 함수는 입력받은 문자의 수를 리턴하므로, 요구한 입력의 길이보다 작은 수를 리턴할 경우 EOF를 만난 것으로 간주할 수 있다.
《색다른 상담소》는 MBC 표준FM의 라디오 프로그램이다.
2011년 5월 9일에 첫 방송을 시작하였으며, 딴지일보 총수 김어준이 진행을 맡아 매일 다른 고정게스트와 함께 해당주제에 관한 청취자의 고민을 가지고 상담을 해주는 방식으로 꾸며졌다.
주중 오후 9시 35분부터 10시까지 방송되었고, 같은 해 가을개편으로 인하여 10월 21일 마지막 방송을 끝으로 폐지되었다.
겉보기에는 야자나무 또는 양치류와 비슷하다.
2개 아과, 8개 속, 약 150여 종으로 나뉘며, 아프리카와 오스트레일리아 그리고 북아메리카와 남아메리카의 열대 및 온대 기후 지역에서 자생한다.
자메이카소철과는 다년생의 상록수로 자웅이주 식물이다.
자전거 발판은 자전거를 탈 때 다리의 왕복 운동을 자전거에 전달하는 부품이다.
자전거를 타는 사람의 발(신발)이 크랭크 축을 쉽게 돌릴 수 있도록 하는 일을 한다.
자전거에 많은 힘을 보내기 위해 보통 크랭크 끝에 달려 있고, 효율적인 힘 전달을 위해 크랭크와 연결 부분에서 회전하여 항상 발과 수직이 될 수 있도록 되어 있다.
자전거 페달(), 자전거 발걸이로도 불리나, 대한민국 2001년 한국어 순화어 규정에 따라 될 수 있으면 순화한 용어만 쓰도록 권장되었다.
BMX, 산악자전거에 널리 쓰이며 접지력을 키우기 위해 넓게 만들어졌다.
특히 프리라이드, 다운힐에 주로 쓰인다.
EOF의 다른 뜻은 다음과 같다.
서독의 미국과 서유럽에 제휴의 그의 성원에 완고한 동안에 임무에서 겐셔의 재직 기간은 또한 동방정책과 데탕트를 살려두는 데 영속한 노력들에 의하여 특색이 이루어졌다.
현재 작센안할트주 할레에 속하는 라이데부르크에서 중류 집안에서 태어났다.
제2차 세계 대전의 마지막 달에 그는 베르마흐트로 징병되었다.
전쟁 포로로서 풀려나온 후, 겐셔는 할레 대학교와 라이프치히 대학교에서 법학과 경제학을 수학하여 1949년 법학 학위와 함께 졸업하였다.
1950년대 초반에 동독에서 스탈린주의의 체제가 증가적으로 압제적으로 되면서 겐셔는 서독으로 이주한 수천명의 난민들 중의 하나가 되었다.
1952년 그는 브레멘에 정착하여 개인적 법률 실습을 시작하였다.
훗날의 외무장관인 겐셔는 정치에서 초기의 흥미를 개발하였고, 평생의 자유당원로 남아있었다.
대학 시절에 그는 동독 자유민주당에 입당하였다.
아마 어린 나이에 그가 자신의 집을 떠나야 했던 이유로 겐셔는 국가 혹은 지방 정치들에 약간의 흥미를 보였다.
대신, 그는 국내와 국제 정세에 집중하였다.
1950년대의 말기에 겐셔는 향상하는 자유당의 당수 발터 셸의 부하들 중의 하나가 되었다.
셸은 1961년 자유민주당의 의장이 되어 1950년대 초기 이래 기독교민주당과 함께 사실상 융통성이 없이 자유민주당을 지도한 에리히 멘데의 뒤를 이었다.
1968년 겐셔는 자유민주당의 부의장이 되었고, 1년 후 독일 연방 공화국의 대통령으로서 셸의 선거 후에 겐셔는 서독 자유당의 지도자로서 그의 선도자의 뒤를 이었다.
셸과 겐셔는 기독교민주연합의 하급 사원으로서 당의 직위로부터 자유민주당을 지도하였고, 사회민주당과 연정을 위한 길을 열었다.
1969년 선거들이 분데스탁에서 의석의 다수를 자유민주당과 사회민주당에게 줄때 두당은 빌리 브란트의 지도 아래 연정 내각을 형성하였다.
이 첫 "사회-자유민주당" 내각에서 겐셔는 내무장관이 되었다.
5년 후, 헬무트 슈미트가 수상으로서 브란트의 뒤를 이을 때 겐셔는 자신이 지속적으로 1980년대 중반을 통하여 보유한 직위들인 외무장관 겸 부수상이 되었다.
전쟁 이후의 서독에서 자유당의 지도자로서 과정을 조정하는 시도에서 겐셔는 자신의 당의 생존을 보증하는 데 독단적인 필요와 함께 자유주의의 고전적 원리들을 보존하는 데 욕망을 요술부려야 하였다.
1980년대 초반에 2개의 주요 정당들 - 사회민주당과 기독교민주연합 사이에 일반 투표의 90% 이상을 획득하여 자유민주당이 되풀이적으로 분데스탁에서 대표를 위하여 최소한 5%를 끌어들이지 않는 위험을 향하였다.
그들은 그 세월 동안에 국가 수준에서 재앙을 피하였으나 국가 선거의 다수에서 자유당은 5%의 장애물을 제거하는 데 실패하였다.
겐셔의 자유주의는 개인적 권리들과 시민의 자유들을 유지하는 데 특히 강한 위임에서 처음으로 그 표현을 찾았다.
자유민주당은 정치의 우익과 좌익 둘다와 함께 연정 동의서들을 열면서 정치적 망각의 위험과 극복하는 데 시도하였다.
결과는 당과 겐셔 자신에게 명백한 기회주의의 이유들을 위하여 정치적 상대들을 변화시킨 지조없는 사람들로서 평판들을 주는 것이었다.
1960년대에 자유민주당은 기독교민주연합과 그 장기적 연정을 포기하고 사회민주당과 정부를 형성하였다.
10년간 후에 겐셔는 이 협력을 해소하고 자신의 당을 보수적 진영으로 다시 지도하는 데 수단이었다.
1982년 당시 자유당의 경제부 장관 카운트 람브스도르프에 의하여 자극된 겐셔는 헬무트 콜과 기민련/자민당 연정을 권력으로 가져오는 데 결과를 낸 가능한 지도의 변화를 만들었다.
우익으로 돌려진 이 일은 국가적 행정에서 자유민주당이 그 영향력에 유지할 수 있도록 하였으나 옮김의 종결도 또한 당을 위한 엄한 영향들을 가졌다.
어떤 잘 알려진 자유당의 당수들은 콜의 정부를 후원하기보다 자신들의 당수직을 사임하였다.
당은 또한 국가 선거의 다수에서 5%의 장애물을 제거하는 데 실패하기도 하였다.
당내의 소란을 진정시키는 데 겐셔는 1985년의 시작에 국가 의장으로서 사임을 하였다.
겐셔의 당수로서의 경력은 관념적 혹은 프로그램의 혁신들에 의하여 특색을 이루지 않았다.
그보다 그는 실용주의자와 똑똑한 책략가로서 매우 당연한 평판들을 얻었다.
이 일은 서독의 외무장관으로서 자신의 장기적 근무의 특히 진실이었다.
겐셔는 1974년의 시작에 서독 외무부의 우두머리였고, 주요 권려들의 외무장관들 중에 가장 연장자들 중의 하나가 되었다.
사민/자민 연정에서 서독의 외교 정책의 겐셔의 행정은 강하게 서독과 동구권과의 관계들을 향상시키는 데 노력들인 동방정책과 함께 인정되었다.
겐셔는 동방정책을 창설하지 않았어도 이 발의권의 효과적인 후원자가 되었다.
동시에 그는 미국과 서독의 서유럽 이웃나라들과 좋은 관계들을 게을리 하지 않았다.
콜 정부에 가입한 후, 겐셔는 서독의 외교 정책에서 연속성의 초점의 요점들 중의 하나였다.
그는 지도의 변화가 생기기 전부터 많은 같은 길들에 서독의 외교 정책을 지휘하는 데 시도하였다.
그 시기에 이 노력은 그에게 대립의 과정, 특히 소련과 관계에 더욱 오히려 좋아하던 더욱 순이론적의 기민련의 어떤 이들로부터 엄격한 비판으로 그에게 드러냈다.
독일의 재통일 후에 자신의 직위에 남아있으면서 겐셔는 통일 독일의 초대 외무장관이 되었다.
1992년 5월 17일 놀랍게 갑작스러운 종결과 함께 겐셔는 외무장관으로서 사임을 하였다.
그의 빠른 퇴출은 독일의 연정의 무너짐을 이끄려고 사색한 자유민주당에서 자신의 직위를 채우려고 한 이들에게 쓰라린 권력의 분투를 타오르게 하였다.
결국적으로 전 법무장관 클라우스 킹켈이 외교 정책의 겐셔의 과정을 지속하는 데 임명되었다.
정부로부터 자신의 떠남에 이어의 세월 동안에 겐셔는 세계 정치들에서 지속적으로 활동적인 역할을 하였다.
자신의 확실히 길고 얼마간 엉뚱한 회고록을 펴냄에 불구하고, 비평가들은 겐셔가 자신이 완전한 일부였던 독일 정부의 동력들에 관하여 약간의 진실적인 통찰력을 마련하였다고 말하였다.
2016년 3월 31일 본 외부에 있는 자택에서 심근경색으로 사망하였다.
아기 예수 또는 소년 예수는 탄생 이후부터 12세까지의 어린 예수를 일컫는 말이다.
당시 유다인의 전통에 따라 예수 역시 13세가 되었을 때에 사회에서 어른으로 인정받았을 것으로 추정되며, 근세기까지 대부분의 기독교 문화에서도 이를 그대로 받아들였다.
아기 예수는 3, 4세기부터 종종 이콘, 그림, 조각 등 여러 분야의 예술 작품을 통해 묘사되었다.
그 가운데 가장 흔한 주제로는 예수의 탄생과 성모자, 목자들과 동방박사들의 경배, 이집트로의 피신, 성전에서의 아기 예수 봉헌 등이 있다.
정경으로 인정받은 공관복음서에는 예수의 어린 시절, 즉 예수의 유아기와 12세 때 예루살렘 성전에서 예수의 어머니 마리아가 찾아 발견한 사건 사이의 이야기에 대해서는 아무런 언급도 하고 있지 않다.
대신에 위경의 경우, 예수의 유년 시절을 다룬 복음서들이 헤아릴 수 없이 많이 세상에 쏟아져 나왔다.
스스로 균형을 잡는 데이터 구조 중 처음으로 발명되었다.
AVL 트리에서, 두 자식 서브트리의 높이는 항상 최대 1만큼 차이난다.
만약 어떤 시점에서 높이 차이가 1보다 커지면 이 속성을 유지하기 위해서 스스로 균형을 잡는다.
검색, 삽입, 삭제는 모두 평균과 최악의 경우 O(log "n")의 시간복잡도가 걸린다.
삽입과 삭제는 한 번 이상의 트리 회전을 통해 균형을 잡을 수 있다.
이진 탐색 트리에서의 검색 시간복잡도는 트리의 높이 이므로 AVL 트리의 검색 시간이 formula_7 임을 알 수 있다.
AVL 트리에서 노드를 일반적인 이진 탐색 트리처럼 삽입, 삭제 시키면 높이 균형 성질을 만족하지 않게 된다.
노드가 삽입, 삭제될 때 회전(rotation)을 통해 트리를 재구성하여 높이 균형 성질을 유지시킨다.
d를 삽입하면 불균형해질 수 있는데 세 노드를 기준으로 회전(rotation)시킴으로써 균형을 맞춘다.
다음과 같이 재구성한다.
formula_57가 단말 노드가 아니라면 자신의 왼쪽 부분 트리 중에서 최댓값을 갖는 노드나 오른쪽 부분 트리 중에서 최솟값을 갖는 노드를 formula_57와 바꾼다.
삭제 역시 트리가 불균형해질 수 있는데 삽입과 동일한 방법으로 formula_57의 부모를 formula_13라고 한 뒤 회전시켜 균형을 맞춘다.
카잔의 성모()는 러시아 카잔의 수호성인으로서 성모 마리아를 그린 러시아 정교회의 가장 거룩한 성화상(이콘) 가운데 하나이다.
로마 가톨릭교회에서도 카잔의 성모상의 모사품들을 제작하여 공경하고 있다.
카잔의 성모상은 수세기 동안 러시아의 수호자로 공경을 받아왔으며, 진품은 1904년에 절도당하여 파손되었을 것으로 추정된다.
모스크바와 상트페테르부르크 두 곳에 소재하고 있는 카잔 주교좌 성당들을 비롯하여 수많은 정교회 성당들이 카잔의 성모에게 봉헌되어 그를 주보성인으로 모시고 있다.
카잔의 성모 축일은 7월 21일과 11월 4일이다.
바뇌의 성모는 벨기에 동부 리에주에 있는 바뇌에 살았던 12세 소녀 마리에트 베코에게 발현한 성모 마리아를 가리키는 말이다.
1933년 1월 15일에서 3월 2일 동안 마리에트는 그녀의 가족과 지도신부에게 자신을 ‘가난한 이들의 동정녀’라고 칭한 순백의 옷을 입은 아름다운 부인을 보았다고 이야기했다.
그 부인은 고개를 약간 왼쪽으로 갸우뚱하면서 합장한 두 손을 가슴에 얹고 있었으며, 마리에트에게 “나는 고통을 받는 이들을 위로하기 위해서 왔다.
나도 너를 믿겠다.”라고 말하였다.
성모는 마리에트를 작은 샘이 있는 곳까지 안내한 후, 이 샘을 치유의 샘이라고 부르며 “이 샘은 모든 백성들과 병자들을 위해서 보존되어 왔단다.”라고 말하였다.
이 치유의 샘이 있는 곳은 시간이 흘러도 수많은 순례자가 방문하고 있다.
오늘날 작은 샘은 매일 7,570,390.352밀리리터의 물을 산출하고 있으며 수많은 기적적인 치유 사례가 보고되고 있다.
마리에트의 환시 사례는 1935년부터 1937년까지 벨기에 주교단이 공식적으로 조사하였다.
주교단이 작성한 보고서는 더 심층 높은 조사를 위해 로마에 제출되었다.
1942년 5월 리에주 교구장 케르크호프스 주교는 성모 발현의 신빙성을 처음으로 승인하였다.
1947년에는 교황청으로부터 성모 발현에 대한 공식 승인이 내려졌다.
성모 발현 이후, 마리에트는 성직자나 수도자가 된 다른 성모 발현 목격자들과는 달리 결혼하여 가정을 꾸리며 다른 사람들처럼 평범한 삶을 살았다.
J 1이 개발되기 전인 세계 1차 대전 초기의 비행체들은 나무로 된 구조와 기체를 감싸기 위해 천을 씌우는 방식으로 만들어졌었다.
따라서 J 1의 발명은, 1903년 12월 라이트 형제가 "플라이어 1호"를 이용해 처음 비행했던 이후 12년 만의 비행 역사에 있어서 진정한 혁명이었다. 하지만 J 1은 IdFlieg와 Luftstreitkräfte로부터 공식적인 "E-series" 단엽기로 등록되지 못했는데, 그 이유는 이것이 금속으로 만들어진 비행체가 안전하게 비행할 수 있는지 증명하기 위해 만들어진 실험적인 비행체이기 때문이었다.
따라서 이 비행체는 공식적으로 융커스 사에서 지어준 모델 번호 J 1로 밖에 알려지지 못했다.
J 1을 개발하기 전, 휴고 융커스(Hugo Junkers)는 열량계의 한 종류의 발명과 내부 연소 엔진의 구조로 이미 그의 공학적 능력을 검증 받았었다.
5년 후, 레이스너는 모두 금속으로 만들어진 꼬리날개를 주 날개 앞쪽에 다는 Canard형 디자인을 융커스의 도움을 받아 제작하기 시작했다.
이 디자인은 프랑스어로 '오리'라는 뜻을 가진 엔테(Ente)라고 별칭 되었다.
엔테를 만들기 위해 노력하던 융커스는 기체 디자인의 문제를 해결할 방법을 생각해냈다.
그 당시 많은 비행기들이 사용했던 디자인인 나무와 천으로 된 외부 버팀대는 많은 마찰력을 발생시켰는데, 이 외부 버팀대를 제거하고, 대신 버팀
구조를 날개 안에다 두었다.
1910년, 독일에서 그는 이러한 날개 디자인에 대한 특허를 취득했다.
융커스는 그의 디자인과 레이스너의 엔테 디자인에서 모든 주된 기체 구조를 전부 금속으로 제작해야 한다는 결정을 내렸다. 하지만 비행 구조에 이상적인 합금인 두랄루민(duralumin)은 그보다 약 6년 전 독일에서 개발되었는데, 그 당시의 두랄루민은 쉽게 플레이킹하고, 금속장 형태에서 다른 원치 않는 특징들이 나타났다.
따라서 융커스는 두랄루민 대신 더 무거운 강철을 사용할 수 밖에 없었다.
같은 해 9월, 융커스 사의 연구기관장이었던 오또 마데르(Otto Mader)와 융커스 사의 구조재 및 테스팅 부서장이었던 한스 스테델(Hans Steudel)은 J 1의 디자인을 연구하기 시작했고, 같은 해 11월, J 1이 완성되었다.
카이스트신문은 카이스트(KAIST)의 교내 언론 중 하나이다.
학기 중에는 격주로 발행되며 발행된 주 화요일에 무료로 배포된다.
여름방학과 겨울방학 때는 각각 두 부와 한 부가 발행된다.
카이스트신문의 신문사는 카이스트 교양분관 1층에 위치하고 있다.
카이스트신문은 지난 2011년 4월 8일 카이스트에서 열린 '총장과의 대화' 진행 과정을 외부 언론의 취재가 거부된 상황해서 유일하게 취재하여 보도하는 등 카이스트에서 일어나는 사건을 비교적으로 상세하게 취재한다.
카이스트신문은 다음과 같은 변천과정을 거쳐왔다.
창간호부터 이후 기사 전체를 공식 사이트에서 확인할 수 있다.
1988년 2월 1일 창간된 한국과학기술대학(KIT)의 신문이다.
창간 당시에는 월 1회 발행되었지만, 1991년 9월 18일 33호부터는 발행주기가 격주간으로 바뀌었다.
과기대학보가 과기원소식과 통합됨에 따라 변경된 과기대학보의 새로운 제호이다.
1면 제호의 디자인 및 색 선정에는 산업디자인학과 권은숙 교수와 남택진 씨가 참여했다.
새로운 제호는 1992년 2월 1일에 발행된 38호부터 사용되었다.
통합을 기점으로 신문사와 신문이 개편되었다.
2002년 3월 6일 발행된 208호부터 사용되는 과기원신문의 새로운 제호이다.
제호의 디자인에는 98학번 박현설 학우가 참여했다.
신문에서는 새로운 제호의 의미를 다음과 같이 설명하고 있다.
2010년 9월 7일 발행된 337호부터 사용되는 카이스트의 새로운 제호이다.
제호변경과 동시에 신문의 지면개편이 있었다.
간단히 '상태 기계'라고 부르기도 한다.
유한 상태 기계는 유한한 개수의 상태를 가질 수 있는 오토마타, 즉 추상 기계라고 할 수 있다.
이러한 기계는 한 번에 오로지 하나의 상태만을 가지게 되며, 현재 상태(Current State)란 임의의 주어진 시간의 상태를 칭한다.
이러한 기계는 어떠한 사건(Event)에 의해 한 상태에서 다른 상태로 변화할 수 있으며, 이를 전이(Transition)이라 한다.
특정한 유한 오토마톤은 현재 상태로부터 가능한 전이 상태와, 이러한 전이를 유발하는 조건들의 집합으로서 정의된다.
수리 기계(acceptors)와 인식기(recognizers)는 입력값이 기계에서 받아 들여졌는지 이진값인 '예 또는 아니오'로 결과를 출력한다.
유한 오토마타의 모든 상태는 받아들여지는지 또는 받아들여지지 않는지에 대한 값을 가지고 있다.
모든 입력이 처리되었을때, 만약 현재 상태가 받아들여질 수 있는 상태라면 그 입력값은 기계에 의해 받아들여진 것이다.
반대로 현재 상태가 받아들여질 수 없는 상태라면 그 입력값은 거부된 것이다.
유한 오토마타는 언어를 정의하는 데에도 사용될 수 있다.
받아들여지는 모든 단어를 포함하고 그 문법으로 기계를 구성할 수도 있다.
이렇게 유한 오토마타로 구성이 가능한 언어를 "유한 오토마타가 받아들일 수 있는 언어"라고 한다.
정의에 의해 유한 오토마타가 받아들일 수 있는 모든 언어는 정규 표현식이다.
즉, 모든 정규 표현식은 유한 오토마타가 받아들일 수 있다.
유한 상태 변환기는 상태와 주어진 입력값에 기반하여 출력값을 생성한다.
전산언어학 분야에서 응용 프로그램을 제어하는 데 사용된다.
유한 상태 변환기는 다음과 같이 두 종류가 있다.
비결정적 유한 오토마타.
비결정적 유한 오토마타는 결정적 유한 오토마타와는 다르게 입력 기호에 대해서 formula_20-transition 에 의해 0개 이상의 이동이 가능하다.
만약 가능한 다음 상태의 경우가 없다면, 기계는 입력을 거부한다.
상태란 전이를 시작하기 위해 대기하고 있는 시스템의 행동적 노드를 의미한다.
일반적으로 상태는 같은 유발점에 대하여 같은 반응을 보이지 않는 시스템 때문에 정의되었다.
예컨대, 자동차 오디오에서, 라디오를 듣고 있을 때("라디오 "상태""), "다음"버튼을 누를 때("다음 "유발점"") 다른 방송국으로 넘어가지만, CD를 듣고 있을 때 ("CD "상태"")에서 "다음" 버튼은 다음 곡을 재생하는 것이 있다.
같은 유발점이 현재 상태에 대해 다른 동작을 보일 수 있다.
어떤 유한 상태 기계의 표현에서는, 동작과 상태를 다음과 같이 연관짓는 것이 가능하다.
전이란, 어떠한 조건이 만족되거나 이벤트가 발생하였을 때 수행되는 일련의 동작을 의미한다.
결정적 유한 오토마타에서 모든 상태는 각각의 가능한 입력에 대해 정확히 하나의 변환된 상태를 가질 수 있다.
비 결정적 유한 오토마타에서 입력은 주어진 상태에 대해 한 가지 또는 여러 가지의 변환된 상태를 가지게 할 수 있다.
비결정적 유한 오토마타의 결정적 유한 오토마타로의 변환.
멱집합 구성(Powerset Construction) 혹은 부분집합 구성방식은 유한 오토마타 변환의 표준이라고 할 수 있는 방법이다.
이 방식에서, 같은 정규 언어를 인식하는 비결정적 유한 오토마타는 결정적 유한 오토마타로 변환된다.
이 이론에서 중요한 점은, 비결정적 유한 오토마타가 더 유연함에도 불구하고 그것들은 결정적 유한 오토마타가 인지하지 못하는 어떠한 언어도 인지할 수 없다는 점이다.
또, 비결정적 유한 오토마타를 결정적 유한 오토마타로 변환하는 가장 큰 이유는, 더 쉽게 구성되는 비결정적 유한 오토마타를 컴퓨터에서 효율적으로 실행할 수 있는 결정적 유한 오토마타로 바꾸기 위함이다. 하지만, 만일 비결정적 유한 오토마타가 "n"개의 상태를 가지고 있다면, 얻어지는 결정적 유한 오토마타는 최대 2"n" 개의 상태를 가지고 있으며, 이는 지수적으로 증가하므로 종종 큰 비결정적 유한 오토마타에 대해 이 변환은 비실용적이다.
이 방식은, 다른 오토마타에서 비슷한 알고리즘과 구분하기 위하여 특별히 라빈-스콧 멱집합 구성이라고도 불리는데, 이는 1959년 M. O. 라빈과 데이나 스콧이 이 방식을 고안했기 때문이다.
밑의 NFA는 네 가지 상태를 가진다. 1은 최초 상태이고, 3과 4는 받아들여지는 상태이다.
각각의 알파벳은 0과 1의 두 기호로 구성되어있으며, 각각은 ε-move를 가진다.
이 비결정적 오토마타로부터 얻어지는 결정적 오토마타의 최초 상태는 모든 비결정적 오토마타가 1로부터 ε-move를 통해 도달 가능한 상태이다.
이 예시에서, 결정적 유한 오토마타는 시작 상태로부터 5개의 도달 가능한 상태를 가진다.
나머지 11개의 부분 집합은 도달 불가능하다.
비결정적 유한 오토마타와 결정적 유한 오토마타의 항등성.
비결정적 유한 오토마타와 결정적 유한 오토마타가 서로 변환 가능한 이유는, 서로 항등(equivalence) 관계에 있기 때문이다.
이때 문자열 w 와 Σ의 기호 a에 대해,
유한 오토마타는 디지털 컴퓨터에 대한 추상적 모델로서, 19세기 중반 다양한 분야의 과학자들이 협력하여 인간의 사고 과정을 컴퓨터 또는 다른 이론적 모델을 통해 표현해 내고자 하는 데서 연구의 기원을 찾을 수 있다.
유한 오토마타의 개념이 나오기 이전 시대의 경우, 유한 오토마타와 유사성 또는 관련성이 있는 오토마타(Automata), 즉 자동기계의 개념이 존재하였다.
인류는 오래전부터 이러한 자동기계에 흥미를 느끼고 만들고 개발시켜 왔다.
오토마타, 즉 자동기계는 헬레니즘 시대와 고대 그리스 시대부터 이미 존재했다고 알려져 있다.
헬레니즘 시대(Hellenistic World)의 오토마타는 장난감, 종교적 신상(idol), 또는 기본적 과학 원리들을 증명하는 도구 등으로 만들어졌다.
고대 그리스 수학자인 알렉산드리아의 헤론은 수력으로 작동하는 오르간, 소화기, 사이펀과 같은 기계들에 대한 기록을 남겼으며, 이것들은 최초의 오토마타라고 여겨진다.
뿐만 아니라 아르키메데스는 스스로 작동하는 천체 모형을 만들었다고 전해진다.
오토마타의 형성과 발전은 물시계와 연관이 깊은데, 기원전 250년경에 고대 그리스 과학자 크테시비우스는 기계장치 자동인형이 부착된 최초의 자동물시계 '클렙시드라'를 만들었다고 전해진다.‘클렙시드라’는 크테시비우스 자신이 고안한 톱니바퀴와 펌프장치 등을 활용하여 이전에 존재하던 물시계의 단점을 보완한 획기적인 발명품으로, 기계장치에 부착된 인형이 시간을 가리키는 오토마타 자동물시계였다.
그리스 뿐만 아니라 고대 중국에서도 자동기계에 관한 기록 또는 얘기도 전해지고 있다.
주나라의 무왕(1023-957 BC) 시절에 얀시(Yan Shi)라는 기술자가 왕에게 사람 크기와 사람 모양을 가진, 기술적 일을 하는 기계를 보였다는 기록이 있고, 사마천의 &lt;사기&gt;에 따르면
"장인들로 하여금 자동으로 발사되는 기계장치가 된 쇠뇌를 만들게 하여, 접근하는 자가 있으면 즉시 발사되도록 했다."
라는 자동기계에 대한 기록이 남아 있다.
중세 시대에는 이슬람에서의 과학이 크게 발전해 많은 오토마타가 개발되었다.
8세기 중엽에는 바그다드에서 풍력으로 작동하는 동상이 만들어졌다.
이 동상은 "바그다드의 네 문마다 돔위에 얹혀져 바람이 불면 회전하였다"고 한다.
12세기의 이슬람 과학자 알 자자리는 음료 시중을 드는 자동인형, 자동문과 같은 자동 기계, 그리고 자동 기계로 된 악대 등을 개발하여 사용했다고 전해진다.
유럽에서는 오토마타의 발전에 중세 시대에는 이슬람에 비해 적었지만, 르네상스 시대 이후에 다시 눈에 띄게 발전하였다.
대표적인 예로 레오나르도 다 빈치(Leonardo da Vinci, 1452-1519)를 들 수 있는데, 비록 그 당시에 만들어지진 않았지만 가슴이 열리면 꽃이 나오는 사자 자동인형과 로봇 전투병의 스케치가 남아 있다.
동양에서도 이렇게 자동기계에 관한 관심을 기울인 사람들이 많았다.
그가 제작한 자격루, 옥루, 일성정시의 등의 자동시계를 비롯한 다양한 장치들은 모두 자동기계의 범주 내에 속한다.
중국에서는 11세기 북송시대 천문학자 소송이 12m 높이의 자동물시계 시계탑인 '수운의상대(水運儀象臺)'을 만들었다.
오토마타 또는 자동 기계는 16, 17세기 들어서부터 본격적으로 발전하기 시작했다.
17세기 유럽에 유행한 르네 데카르트(René Descartes, 1596~1650)의 기계론은 오토마타를 새로운 관점으로 보게 했으며, 오토마타에 대한 이론적, 철학적 토대를 마련하였다.
데카르트는 살아 있는 생명체가 사실상 복잡한 기계와 다를바 없다고 주장하였다.(그는 육체는 물질적인 것이고 영혼은 비물질적인 것이라고 하여 영혼의 존재를 부정하진 않았지만, 인간만이 영혼을 가지고 있다고 생각하였다고 한다.) 그에 따라 자연과 사물을 비교하는 방식의 중심엔 외형 대신 작동 방식이 들어서게 되었고, 그에 따라 자동기계는 더 활발히, 대중적으로 연구되고 개발되었다.
한편 동양에서는 17세기 에도 시대에 일본으로 오토마타가 유럽으로부터 전해지기 시작했다.
일본에서는 오토마타를 '카라구리(Karakuri)'라고 부르며, 중국 등에서 온 물시계 제작 기술들의 영향을 받아 태엽과 톱티바퀴로 움직이는 자동인형들이 만들어졌다.
현대에 들어서 오늘날까지도 여전히 오토마타 또는 자동기계는 하나의 예술 분야로서 폴 스푸너ㆍ피터 마키ㆍ아키오 니시다ㆍ키스 뉴스테와 같은 작가들에 의해 유지, 발전되고 있다.
그러나 유한 오토마타와 관련해서 현대에서 주목할 점은, 현대에 들어선 자동기계, 그리고 자동기계를 통해 생물을 모방, 창조하려는 시도가 컴퓨터 과학이라는 분야에서도 꽃피기 시작했고, 후에 컴퓨터 과학에서의 굳건한 분야로 자리잡았다는 점이다.
처음으로 유한 오토마타, 또는 유한 상태기계를 생각하게 된 사람들엔 생물학자들, 심리학자들, 수학자들, 공학자들, 그리고 최초의 컴퓨터 과학자들이 들어 있었다.
그들은, 이전의 자동기계들을 통해 본질적으로 구현해 내지 못한 인간의 특징인 '인간의 사고 과정(human thought process)'을 이론적 또는 실체적으로 구현해 내고자 수많은 시도를 하였다.
튜링 기계는 다음과 같은 4개의 부분으로 이루어져 있다.
물론 테이프의 양은 필요에 따라 무한히 길게 늘어질 수 있긴 하지만, 이러한 특징이 바로 튜링 기계가 띠고 있는 유한 오토마타적 성질이라 할 수 있다.
그러나 튜링 기계는 유한 오토마타에 포함되는 개념이 아니라, 역으로 유한 오토마타가 튜링 기계에 포함되는 개념이다.
유한 오토마타는 사실상 '머리'가 오른쪽으로만 움직일 뿐만 아니라, 읽을 수만 있고 쓸 수 없는 튜링 기계의 특별한 집합이다.
튜링 기계가 컴퓨터 과학 분야에서 중요한 이유는, 튜링 기계가 역사상 가장 정교하고 강력한 오토마타이기 때문이다.
실제로, 어떤 계산 또는 연산이 튜링 기계를 통해 모델링될 수 없다면 컴퓨터에 의한 어떠한 효과적 해결책도 없다는 것이 증명되었다고 하며, 이는 곧 튜링 기계가 현재 우리가 갖고 있는 디지털 컴퓨터의 역량과 대등한 수학적 모델이라고 할 수 있음을 의미한다.
그는 생명체를 일종의 기계로 보았기 때문에 무기물인 기계도 자가 복제가 가능할 것이라고 생각했다.
노이만은 적어도 자신과 같은 정도의 복잡한 것을 만들어 내는 것이 가능하다는 것을 다음과 같은 방법으로 1948년에 논리적으로 증명하는 데 성공하였다.
이 증명에서의 한가지 문제는 자가 복제 기계의 존재성은 만능 제조 기계의 존재성을 전제로 한다는 것이다.
노이만은 물리적 계의 이산모델로서 오토마타가 병렬로 연결된 계산공간을 고안해 낸다.
노이만은 결국 약 20만 개에 달하는 29개의 상태를 갖는 오토마타를 2 차원의 평면에 배열하여 자가 복제 기계를 만드는데 성공했다.
랭턴은 인공 생명분야에 시뮬레이션과 계산적 모델, 그리고 철학적 문제까지 많은 부분 공헌하였다.
그는 정보, 계산과 번식에 관한 문제를 본질적으로 연관짓고, 기본적인 법칙을 정의하였다.
물리학의 법칙중 특히 상전이에 영감을 받아 셀룰러 오토마타의 몇가지 기본 개념과, 정량적 분석을 발전시켰다.
또, 특히 생물학에서, 정렬이 비정렬로부터 분리해 내는 임계점이 복잡계를 형성하는 데에 중요한 역할을 함을 제시하였다.
그들의 논문을 미주리 대학에서 철학, 심리학, 신경 과학 등을 연구하는 철학자 Gualtiero Piccinini는 다음과 같이 평가하고 있다.
이러한 논리 회로는 자연스럽게 컴퓨터 메모리와 관련이 많으며, (Mealy와 Moore 등의 학자들에 의해) 유한 오토마타와도 관련이 있다.
순서 기계의 현재 상태는 오직 이전의 입력값과 이전 상태에 의해서만 결정되며, (무어의 논문에서는) 현재의 출력값은 오로지 현재 상태에만 의존한다는 점에서 순서 기계의 행동은 매우 엄격하게 결정적(strictly deterministic)이라고 할 수 있다고 했다.
무어는 그의 논문에서 두 가지 실험을 보이면서 이러한 순서 기계에 관한 생각을 열거하여, 무어 기계(Moore machine)의 개념을 소개했다.
그 두 가지 실험을 간단히 소개하자면 아래와 같다.
이 두 실험에서 실험자는 사람이어도 되고, 또 다른 기계라 해도 상관없다.
무어가 그의 논문에서 이와 같은 두 개의 실험을 통해 생각하고자 했던 문제는 이 실험을 행하기 위한 명시적인 설명서(explicit instruction)을 주는 방법에 관한 것이었다.
이러한 이론적 실험들에 대한 연구가 어떻게 실제 상황에 도움이 될 수 있는가를 설명하기 위해 무어는 네 가지 예를 들었다.
첫 번째 예는 전쟁 중에 상대편의 것으로 판정된 미지의 기기의 역할과 작동 조건들 등에 대해 알아내는 상황이다.
상대편의 기기를 열어서 구조를 볼 수 없거나, 또는 열어서 보아도 너무 복잡하여 많은 것을 알아낼 수 없다고 가정할 때("블랙 박스 제한", "black box restriction"), 실험자는 오로지 입력 기호 순열과 출력 기호 순열을 바탕으로 이 기계의 작동 조건들에 관한 정보를 얻을 수 있을 것이다.
두 번째 예는 유한 오토마타를 만드는 엔지니어의 경우로, 엔지니어가 만든 유한 오토마타를 입력과 그 결과값으로 판별할 수 있다고 가정했을 때, 만약 또다른 더 적은 상태를 가지는 기기와 비교했을 때 어떠한 차이도 발견할 수 없다면 엔지니어는 더 간단한 상태를 가지는 그 기기로 자신의 유한 오토마타를 변형시킬 수 있을 것이다.
세 번째 예는 정신 의학자와 그의 환자의 예로, 정신 의학자는 뇌에 문제가 있는 환자에게 무언가를 물어보고(입력 기호 순열) 환자의 답을 통해(출력 기호 순열) 이 환자의 어떤 부분이 잘못되었는지 어느 정도 알 수 있을 것이다.
세 번째 상황에도 블랙 박스 제한 조건이 있기에 무어가 제안한 실험과 세 번째 상황이 근사적으로 비슷하다고 할 수 있다.
마지막으로 무어가 든 예시적 상황은 과학자의 실험이다.
과학자는 때로 자신의 실험에서 원하던 결과를 얻지 못할 때가 많다.
이러한 상황에서, 과학자는 직접적으로 자연의 구조나 실험 문제의 해결 방법을 얻을 수 없다는 블랙 박스 제한 조건에 부딪치기 때문에, 우회적으로 돌려 새로운 실험 조건을 만들어(입력 기호 순열) 그 결과를 살펴보며(출력 기호 순열) 문제를 해결해 나갈 것이다.
밀리 기계와 무어 기계는 둘 다 유한 오토마타에 속하는 기계인데, 차이점은 밀리 기계는 결과값이 현재 상태(current state)와 현재 입력값(current inputs)에 의해 결정되지만 무어 기계는 오로지 현재 상태에 의해서만 결정된다는 점이다.
예를 들어 자동차가 빨간 신호등을 인식했을 때 바로 멈추면 무어 기계인 것이고, 현재 진행 중이던 일을 마친 이후에 멈추면 밀리 기계인 것이다.
에이브럼 노엄 촘스키는 미국의 언어학자, 철학자, 정치운동가, 아나키스트, 저술가이자 진보적 교수이다.
현재 매사추세츠 공과대학교의 언어학과 교수이다.
20세기 초, 소쉬르(Fernand de Saussure)가 독립된 과학으로서의 언어 연구를 주창하면서 태동된 언어학은 제일 먼저 구조주의를 과학적인 방법론으로 발전시켜 나갔다.
오래전부터 소리, 의미, 문자를 갖춘 언어를 사용했으며, 문자 연구를 중심으로 역사-비교 언어학에 치중했던 유럽에서는 프라하 학파(School of Prague)가 언어의 본질적 기능에서 소리의 중요성을 인식하고, 청각적 실체를 가진 소리의 분석을 위한 구조주의 방법론을 개발하기 시작했다.
이러한 구조 언어학의 분석 방법 중 대표적인 것이 해리스(Zelig Harris)의 구조주의 방법론인데, 이 이론은 첫 단계로 대상 언어의 자료를 수집하고, 둘째 단계로 수집된 언어 자료 내에서 분석과 교체를 통해 음소, 이음, 형태소(morpheme), 이형태(allomorph)를 추출한 후 이들이 어떠한 방식으로 구조를 이루는가에 대해 연구했다.
촘스키는 이러한 귀납적인 구조주의 방법론에 문제점을 제기하고 나섰다.
그의 언어 분석은 인간의 정신 세계를 중심으로 하는 이성주의에 바탕을 두고 있으며, 인간에게는 언어를 만들어내고 익힐 수 있는 언어 능력이 있으므로 그 능력을 언어 분석에 적극 이용해야 하며, 언어학 연구의 초점도 이러한 언어 능력을 규명하는 데 맞춰져야 한다고 주장했다.
이를 계기로 문법의 재구성이라는 목표를 수행하기에 턱없이 불완전한 언어 자료의 결함을 인간의 언어 능력으로 보완함으로써, 그때까지의 언어학 연구에서 구조주의에 의해 배제됐던 연역적 추리가 지위를 되찾게 됐다.
또한 언어학이 추구하는 바가 귀납적인 문법의 기술에서 연역적인 문법의 설명으로 전환하게 됐다.
유한 오토마타와 인공 생명.
기계론적 사고관과 이를 바탕으로 번성한 자동 기계들을 통해 사람들은 생명이란 무엇인가에 대해 의문을 가지게 되었다.
기계론적 사고관, 또는 기계론적 자연관에선 자연에 존재하는 모든 물체들은 수학적, 역학적 법칙을 따라 외부의 원인에 의해서만 움직인다고 말한다.
이 자연관에 따르면 생명체와 비생명체, 유기체와 무기체의 구분은 무의미할 뿐이다.
이에 더해 오토마타, 즉 자동 기계들은 생명체는 아니지만 생명체와 매우 비슷한 행동과 모습들을 보여주었다.
결국 이 둘은 사람들로 하여금 대중적으로 생명체라 여겨지지 않았던 것들도 생명체와 다를 바가 없다는 생각을 심어주었고, 이를 과학적으로 표현한 것이 바로 인공 생명과 인공 지능 등의 컴퓨터 과학 개념이라고 할 수 있다.
이러한 철학적 관점 뿐만 아니라, 역사적, 기술적으로도 유한 오토마타와 인공 생명은 연관이 깊다.
한 가지 짚고 넘어갈 점은 비록 크리스토퍼 랭턴이 처음으로 '인공생명'이란 단어를 만들긴 했지만, 오늘날의 인공생명의 기준으로 보았을 때 인공생명이라고 간주되는 것은 이전에도 이미 있었으며, 심지어 바로 랭턴이 태어난 해인 1948년 이론적인 인공생명의 디자인이 이미 구현되었다는 점이다.
인공 생명에는 크게 3가지 종류가 있다.
한편 신경 네트워크는 본래는 뇌와 신경의 구조를 모델적으로 나타내기 위해서 연구되고 있는 분야로, 인공 생명 구현에선 배워가면서 진화해 나가는 생명체의 집단의 역동(population dynamics)을 시뮬레이션 하는데 쓰이는 중요한 기술이다.
'부드러운' 인공생명은 기본적으로 소프트웨어 프로그램 상으로 존재하는 인공 생명을 말한다.
이렇게 만들어진 인공 생명들은 아래의 4가지 종류로 분류될 수 있다.
크리스토퍼 랭턴의 개미 시뮬레이션은 "(1)개미가 하얀색 사각형에 있으면 오른쪽으로 90도 돌고 사각형의 색깔을 바꾼 뒤 한 칸 전진한다 (2)개미가 검은색 사각형에 있으면 왼쪽으로 90도 돌고 사각형의 색깔을 바꾼 뒤 한 칸 전진한다"의 매우 간단한 두 가지 규칙으로 구성되어 있다.
프로그램을 따라 작동하되 실제 세계에서 작동하도록 외형을 가진 인공 생명을 일컫는 말이다.
이 분야에선 실제 세계에서 자체적으로 적응하는 지능적 행동들을 구현하는 것이 목적이다.
이러한 행동들을 구현시키기 위해서 사용하는 한 가지의 기술로는 외부 환경이 행동들을 만들도록 하는 것이다.
이러한 '생물적으로 자극 받는'(biologically-inspired)로봇들의 행동은 외부 환경을 잘 인식할 수 있는 기기만 갖추고 있다면 복잡하고 예측 불가능한 외부 환경 속에서 살아갈 수 있다고 한다.
이러한 방식으로 구현된 로봇을 "행위에 기반을 둔"(behavior-based) 로봇이라고 하며, 이러한 로봇들은 곤충을 모방한 로봇 형태로부터 시작해 성공을 거두며 현재 휴머노이드 로봇까지 확대되었다고 한다.
Hard Artificial Life와 비슷하지만 외형이 생명체의 외피와 같은 유기물질 등으로 되어 있는 경우의 인공생명을 말한다.
이러한 분야가 유전자 조작 등 유기적 생명체를 만들어 내려고 노력하는 생물 분야와 다른 점은 가장 기본적이고 사소한 부분에서 인공 생명을 만들어낸다(creating artificial life from scratch)는 점에 있다.
인공 생명과 연관된 분야 또는 개념으로는 아래와 같은 것들이 있다.
인공 생명과 관련된 분야들.
인공지능(人工知能)은 철학적으로 인간이나 지성을 갖춘 존재, 혹은 시스템에 의해 만들어진 지능, 즉 인공적인 지능을 뜻한다.
일반적으로 범용 컴퓨터에 적용한다고 가정한다.
이 용어는 또한 그와 같은 지능을 만들 수 있는 방법론이나 실현 가능성 등을 연구하는 과학 분야를 지칭하기도 한다.
인공지능이란 분야를 처음 인식하기 시작한 것은 1943년 McCulloch 와 Pitts에 의해서 시작되었으며 그 동기는 뇌에 있어서 뉴런의 기능과 작용에 대한 연구와 명제 논리 그리고 튜링테스트 연구였다.
뉴런으로 연결된 네트워크 학습의 개념이 필요함을 주장하였으면 인간의 사고 과정을 최초로 연결망을 통해 모델화했다는 점에서 인공지능 역사상 의의가 매우 크다고 볼 수 있다.
1956년 여름 다트마우스(Dartmouth) 대학의 캠퍼스에 '생각하는 기계', 즉 지적인 행동을 하는 컴퓨터에 관해 토론하기 위해서 많은 사람들이 모였으며(수학자,심리학자,전기기술자,대학의 연구자 기업가 등등) 이들은 디지털 계산기를 '생각하는 기계'로 만들 수 있다는 신념을 가지고 있었고 이 회의가 인공지능(artificial intelligence: AI)이란 단어를 탄생시킨 계기가 되었다.
이 회의는 공식적으로 '다트마우스 하기 인공지능 연구계획'이라 불리며 그 뒤의 10년간을 지배한 여러 연구성과를 냈다.
이것이 제1차 인공지능 연구의 시작이었다.
인공지능에 대한 연구는 강한 인공지능과 약한 인공지능으로 나뉘는데, 강한 인공지능은 어떤 문제를 실제로 사고하고 해결할 수 있는 컴퓨터 기반의 인공적인 지능을 만들어 내는 것에 관한 연구다.
즉, 인공지능의 강한 형태는, 지각력이 있고, 스스로를 인식하는 것이라고 말할 수 있다.
반면 약한 인공지능은 어떤 문제를 실제로 사고하거나 해결할 수는 없는 컴퓨터 기반의 인공적인 지능을 만들어 내는 것에 관한 연구다.
그와 같은 시스템은 진짜 지능이나 지성을 갖추고 있지는 못하지만, 어떤 면에서 보면 지능적인 행동을 보일 것이다.
여기서 강한 인공지능이 존재할 수 있는지에 관한 철학적인 논쟁이 발생하였다.
강한 인공지능이 존재한다고 주장하는 사람들은 다음과 같은 4가지 논리를 든다.
그러나 로저 펜로즈를 포함한 몇몇 사람들은 처치-튜링 명제의 적용이 가능하지 않다고 논박한다.
어떤 이들은 인간의 마음은 물리적인 속성을 뛰어넘는 무엇이 있다고 이야기한다.
인공 화학은 3-튜플 (S,R,A)로 일반적으로 정의된다.
어떤 경우에는 튜플 (S,I)로도 정의된다.
인공 화학은 인공생명의 하위 분야이며, 구체적으로는 딱딱한 인공 생명의 하위 분야이다.
이 분야에 깔려있는 아이디어는, 살아있는 것을 구성하기 위해서는, 살아있지 않은 독립체로 이루어져야 한다는 것이다.
예컨대, 세포는 살아있지만, 살아 있지 않은 분자들로 이루어져있다.
인공 화학은, 극도로 기초 부터의 접근이 강조된 인공 생명이라고 볼 수 있다.
미시간 대학의 John Holland는 1975년에 게임 이론과 공학에서의 문제를 포함한 다양한 문제에 유전학적 선택을 적용하는 방법론을 개발하였다.
이 규칙에서도 알 수 있듯이 진화 알고리즘 또는 유전자 알고리즘은 19세기의 찰스 다윈(Charles Darwin, 1809~1882)이 주장한 진화론에서의 자연선택과 적자생존에 기반을 둔, 자연에서의 진화 현상을 컴퓨터적, 알고리즘적으로 응용하여 문제를 푸는 과정이다.
진화 알고리즘에서 쓰는 용어는 아래와 같다.
진화 알고리즘에는 여러 가지 종류가 있다.
이러한 각각의 진화적 접근에는 세 가지 공통적인 요소들이 있다.
이러한 진화 알고리즘의 중요한 장점으론, 단순히 병렬적으로 나열된 가능한 해 중 진짜 해를 찾아나가는 것보다 더 효율적으로, 복수 개체 사이의 상호 협력(선택과 교배)을 통해 해를 찾아나갈 수 있다는 점이다.
뿐만 아니라 신경 네트워크(neural network) 등에서는 작업을 위해 평가 함수의 미분값이 필요할 때가 있는데, 이와 달리 진화 알고리즘은 현재 상태로만 판단하기 때문에 단순하고 쉬운 알고리즘이며 불연속적인 평가 함수에 대해서도 적용이 가능하다. 하지만 진화 알고리즘의 단점으론 어떤 문제를 진화 알고리즘을 이용해서 푸는 일반적인 방법이 없다는 점과 진화 과정에서 고려해야 하는 변수들이 많다는 점들이 있다.
진화 알고리즘의 예로는 개미를 키우는 MICROANTS가 있다.
진화 예술은 컴퓨터에 의해 만들어지는 예술의 한 형태로, 진화 디자인 가운데 예술적 창의성을 가장 큰 특징으로 갖는다.
진화 예술의 기본 배경은 사용자가 자연도태와 유사한 방식인 '선택'메커니즘을 통해 자신이 선호하는 작품을 만들고자 하는 것이다.
모든 진화 예술에서는 하나 이상의 부모 작품이 돌연변이 및 교배되어 다수의 자손 작품을 발생하게 되며, 적합도 평가에 기초해서 다음 세대를 구성할 작품이 선택된다.
가령, 미적인 이미지를 만드는 진화 예술 시스템은 임의의 값으로 초기화된 이미지 집단을 컴퓨터 화면에 보인다.
예술성을 평가할 기준을 컴퓨터 프로그램으로 만드는 데에는 아직 한계가 있기 때문에, 진화 예술가가 직접 이미지를 선택함으로써 자신이 선호하는 작품이 생존해서 더 좋은 작품으로 진화하도록 한다.
진화 예술 시스템은 평가를 통해 선택된 이미지들을 돌연변이해서 다음 세대의 이미지를 만들어낸다.
이렇게 만들어진 이미지는 이전 세대의 것 보다는 미적으로 개선된 것이다.
진화 예술가는 다시 평가에 참여하고 진화계산에 의해 새로운 세대의 이미지가 발생한다.
이런 과정은 원하는 이미지가 만들어질 때까지 반복될 수 있다.
물론, 초기 집단에서 임의로 만들어진 이미지 대신에 이전에 만들었던 작품이나 아직 완성되지 않은 작품을 사용할 수도 있다.
진화 예술에서 진화알고리즘은 끊임없이 새로운 것을 발생시키기 위해 사용된다.
본질적으로 적합도를 평가할 수 있는 기준이 존재한다면 문자열로 표현할 수 있는 모든 것을 진화알고리즘에 의해 진화시킬 수 있다.
예술성을 평가할 기준을 컴퓨터 프로그램으로 만드는 데는 아직 한계가 있기 때문에, 진화 예술에서 작품에 대한 적합도 평가는 사용자가 한다.
즉, 프로그램이 다수의 예술작품을 발생하고 사용자가 자신의 선호도에 따라 작품을 선택하면, 재결합을 통해 새로운 세대의 작품이 발생하게 된다.
진화 음악은 진화 예술에서 소리를 다루는 부분이다.
진화 음악은 진화 알고리즘으로부터 생성되는 알고리즘적인 음악이다.
진화 음악은 개인, 또는 여러 사람이 만들어낸 소리(멜로디 등)나 그 소리의 일부분을 사용하거나 완전히 랜덤하게 시작된다.
그 다음 계산적인 생물학적 과정(예를 들어 자연선택, 돌연변이, 재결합)을 사용하여 생산된 소리가 더 음악적이 되도록 만든다.
진화 음악의 합성은 소리를 생성하거나 악기를 종합하는 기술과도 연관되어 있다.
진화 음악은 사용자나 청중들에게 음악의 기능이 적합하도록 만들어주는 상호작용적인 진화 알고리즘을 사용하지만, 아직 계산적으로 음악의 품질을 측정하기는 어려움이 있다.
그러나 음악의 품질에 대한 자동 계산의 정확성을 높이는 것에 대한 연구도 현재 이루어지고 있다.
진화 계산 기술은 조화나 반주 작업에도 사용된다.
이러한 진화 연산 작업을 구현하는 기술로는 유전 알고리즘이나 유전 프로그래밍이 있다.
자연발생설(自然發生說, Abiogenesis)은 생명체가 부모 없이 스스로 생길 수 있다는 가설이지만, 인공생명에서 다루는 자연발생론이란 생명의 기원에 대한 알고리즘적 시뮬레이션을 의미한다.
몇가지 종류의 상태 전이 표가 사용된다.
가장 흔히 쓰이는 표현 방법은 다음과 같다: 현재 상태(예:B)와 입력값(예:Y)의 조합은 다음 상태(예:C)를 나타낸다.
전체 동작 정보는 표에서 직접 표현되지 않고, 각주를 이용하여서 추가하는 것만 가능하다.
UML 상태 기계는 고전적인 유한 상태기계의 이점은 살리면서, 한계를 극복할 수 있다.
UML 상태 기계는 동작와 전이의 연장선상에서 위계적으로 중첩된 상태와 직교 영역이라는 개념을 도입하였다.
UML 상태 기계는 밀리 모델과 무어 모델의 특징을 동시에 가진다.
행위와 전이에서, 밀리 모델처럼 시스템의 상태와 이벤트의 발생 모두에 의존적이며, 또 무어 모델처럼 상태보다는 전이에 더 관련깊은 진입 동작과 퇴장 동작에 의존적이기도 하다.
기술 표준언어(SDL, )는 전이 동작을 표현하기 위한 그래픽 심볼을 포함한 ITU 인증 표준이다
이 외에도 유한 상태 기계를 표현할 수 있는 방법은 많다.
디지털 회로에서, 유한 오토마타는 설계 가능 논리 소자, 프로그래머블 로직 컨트롤러, 논리 회로 그리고 플립플롭 또는 전자계전기를 사용하여 구축될 수 있다.
즉, 하드웨어적 응용에는 상태 변수를 저장할 프로세서 레지스터, 상태 전이 함수를 결정할 여러 가지 논리들과 유한오토모타의 출력을 결정할 논리들이 필요하다.
다음과 같은 개념들이 일반적으로 유한 오토마타를 사용한 소프트웨어 구축에 사용된다.
또한 이를 이용하여 다음과 같은 곳에 응용된다.
유한 오토마타는 미래의 상태에 대한 출력값이 이전 상태에 의존하여 동작을 생성한다.
기본적으로 유한 오토마타는 다음과 같은 것들로 구성된 컴퓨터 프로그램이라 할 수 있다.
유한 오토마타는 다양한 많은 유형들의 이벤트에 의해 작동이 이루어지는 상황에서 가장 유용하고, 특정 이벤트에 대한 응답은 이전 이벤트의 순서에 기반한다.
유한 오토마타를 작동하게 하는 이벤트들은 키보드, 마우스, 타이머, 또는 네트워크 활동 같은 컴퓨터 외적인 요소에서 발생되거나, 응용 프로그램의 다양한 부분들 또는 다른 응용 프로그램들과 같은 컴퓨터 내적인 곳에서 발생될 수 있다.
이러한 유한 오토마타의 성질에 따라 자바스크립트, C# 등을 사용한 응용 프로그램 설계에 사용된다.
자바나 C#, SQL 등의 프로그래밍 언어에서 결정적 유한 오토마타를 사용하여 지정된 글자가 적합한지 판별할 수 있다.
예를 들어 이메일의 기본적인 형식은 "문자열"+"@"+"도메인" 인데, 주어진 문자열과 이 형식이 일치하는치 판별할 수 있다.
사용자가 정규 문법을 사용해서 만든 코드는 각각의 프로그래밍 언어의 컴파일러에서 자동으로 결정적 유한 오토마타로 변환되어 사용된다.
컴파일러의 설계 (어휘분석기).
컴파일러(compiler, 해석기, 번역기)는 특정 프로그래밍 언어로 쓰여 있는 문서를 다른 프로그래밍 언어로 옮기는 프로그램을 말한다.
이러한 작업을 수행하기 위해서는 프로그래머가 입력한 코드를 미리 정의된 자유 문맥 언어의 의미 단위로 나눌 수 있어야 한다.
이때, 유한 오토마타가 사용된다.
프로그래밍 언어의 의미 단위는 거의 예외 없이 정규집합으로 표현 될 수 있다.
대부분의 어휘 분석기 생성기들은 의미 단위를 나타내는 정규표현의 순열을 입력으로 받아서 어떠한 토큰도 인식 할 수 있는 하나의 유한 오토마타를 생성한다.
일반적으로 생성 과정은 일단 정규 표현을 ε-전이를 가진 비결정적 유한 오토마타로 변화시키고 나서 상태들의 부분집합을 이용하여 결정적 유한 오토마타를 구성한다.
각 최종 상태는 발견된 특정한 의미 단위들을 나타내므로 이러한 오토마타들은 무어기계라고 할 수 있다.
예를 들어, 파스칼 언어에 있어서 모든 변수(identifier)들의 집합은 하나의 언어이다.
각 변수는 하나의 문자(letter)로 시작되어야 하며 문자 다음에는 임의 개수의 문자나 숫자(digit)가 혼용하여 사용될 수가 있다.
다음의 문법은 변수에 대한 정확한 정의를 나타내는 규칙들이다.
이때 주어진 문자열이 변수인지를 확인할 때 결정적 유한 오토마타가 사용된다.
패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트이다.
전송하고자 하는 데이터의 각 문자에 1 비트를 더하여 전송하는 방법으로 2가지 종류의 패리티 비트(홀수, 짝수)가 있다.
패리티 비트는 오류 검출 부호에서 가장 간단한 형태로 쓰인다.
이러한 패리티 비트를 출력하는 과정에 유한 오토마타가 사용된다.
오른쪽 그림의 패리티 비트를 출력하는 유한 오토마타에서, A는 짝수 패리티, B는 홀수 패리티의 상태를 각각 나타낸다.
만일 입력이 010011일 경우에 M의 동작은 다음과 같다.
《이동진의 꿈꾸는 다락방》은 영화평론가 이동진의 진행으로 방송된 MBC 표준FM의 라디오 프로그램이다.
2011년 5월 9일 MBC라디오 봄개편으로 신설되었다. 하지만 2013년 3월 25일 mbc라디오 봄 개편으로 폐지되었다.
총 10팀으로 이루어져 있으며 2개의 디비전으로 운영된다.
무주 김씨(茂朱金氏)는 전라북도 무주군을 본관으로 하는 한국의 성씨이다.