게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

6-3번 질문입니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2009)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
노건일



가입: 2009년 9월 26일
올린 글: 50

올리기올려짐: 2009년11월19일 20:02    주제: 6-3번 질문입니다. 인용과 함께 답변

ex1에서 ,
'주어진 람다식에서 모든 변수식 x는 함수식 내부에서만 사용된다' 는건
1. x
2. (\x.x) z
와 같은 람다식은 다루지 않는다는 말인가요?
(제가 정확히 이해한건지 모르겠어서 여쭤봅니다)

그렇다면, ex3에서
람다를 드브루인으로 번역할때에도
위와 같이 자유변수가 있는 람다식은 고려하지 않아도 되는건가요?
위로
사용자 정보 보기 비밀 메시지 보내기
노건일



가입: 2009년 9월 26일
올린 글: 50

올리기올려짐: 2009년11월20일 10:02    주제: 인용과 함께 답변

그리고,

1.
4page의 trans에 대한 조건을 보면
최종적으로 비교하는 대상이 드브루인식으로만 한정되어 있습니다.

생각해보니, 람다식끼리 비교하려면
변수이름은 다르지만 형태는 같은
(\x.x) = (\y.y) 이와 같은 경우를 생각해줘야 하는데..

이번 숙제에서는 이와 같은 경우를 고려하지 않아도 된다고 해석해도 되나요?

2.
드브루인식을 번역한 람다식에서
만약 다른 함수식에 같은 변수가 사용되는 형태로 변역된다면
즉, (\x.x)(\x.x)와 같은 경우로 변역된다면
각 변수명을 다르게 다시 지정해줘야 하나요?
(만약 저 식을 reduce한다면 올바르게 작동하긴 합니다..)

3.
어찌됐든 4페이지의 조건만 만족하도록
Trans를 작성하면 된다.. 라고 하시면
1과 2의 질문이 무색해지겠군요 Smile
위로
사용자 정보 보기 비밀 메시지 보내기
윤용호



가입: 2008년 9월 23일
올린 글: 257

올리기올려짐: 2009년11월20일 12:07    주제: re 인용과 함께 답변

인용:
'주어진 람다식에서 모든 변수식 x는 함수식 내부에서만 사용된다' 는건
1. x
2. (\x.x) z
와 같은 람다식은 다루지 않는다는 말인가요?

네. Free Variable, Unbound identifier는 존재하지 않는다는 의미입니다.

아예 그런 입력은 들어오지 않는다고 생각하면 되지 않을까요?

덧붙여...

제출을 더블클릭하신것같네요 ^^;
_________________
TA
위로
사용자 정보 보기 비밀 메시지 보내기
노건일



가입: 2009년 9월 26일
올린 글: 50

올리기올려짐: 2009년11월22일 21:06    주제: 인용과 함께 답변

엇 그렇군요 Smile

답변 감사합니다~
위로
사용자 정보 보기 비밀 메시지 보내기
장수원



가입: 2008년 9월 26일
올린 글: 167

올리기올려짐: 2009년11월23일 11:19    주제: 인용과 함께 답변

노건일 씀:
그리고,

1.
4page의 trans에 대한 조건을 보면
최종적으로 비교하는 대상이 드브루인식으로만 한정되어 있습니다.

생각해보니, 람다식끼리 비교하려면
변수이름은 다르지만 형태는 같은
(\x.x) = (\y.y) 이와 같은 경우를 생각해줘야 하는데..

이번 숙제에서는 이와 같은 경우를 고려하지 않아도 된다고 해석해도 되나요?


말씀하신 것처럼 Trans의 조건은 드브루인식으로 한정되어 있다는 점을 주목해 주세요.

인용:

2.
드브루인식을 번역한 람다식에서
만약 다른 함수식에 같은 변수가 사용되는 형태로 변역된다면
즉, (\x.x)(\x.x)와 같은 경우로 변역된다면
각 변수명을 다르게 다시 지정해줘야 하나요?
(만약 저 식을 reduce한다면 올바르게 작동하긴 합니다..)

3.
어찌됐든 4페이지의 조건만 만족하도록
Trans를 작성하면 된다.. 라고 하시면
1과 2의 질문이 무색해지겠군요 Smile


역시 언급하신대로 Trans 조건을 만족하면 됩니다. Smile
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2009) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay