게시판 인덱스

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

과제 5-1 테스트 케이스의 답이 궁금합니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2010)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
심우철



가입: 2009년 10월 4일
올린 글: 23

올리기올려짐: 2010년10월25일 20:46    주제: 과제 5-1 테스트 케이스의 답이 궁금합니다. 인용과 함께 답변

과제를 하다가 람다 계산법에 대해 혼동이 있어서 질문드립니다.

코드:
 \x.\y.\z.(x y)(y z)(\x.x)(\x.x)(\x.x)


이 식은 어떻게 줄어들 수 있나요?

제 생각에는

\x.\y.\z.(x y)(y z)(\x.x)(\x.x)(\x.x)

=> \x.\y.\z.(((((x y) (y z)) (\x.x)) (\x.x)) (\x.x)) (left-association에 의해)

이고 이 형태에서 줄일 수 있는 적절한 reduction rule 이 없기 때문에

여기서 더 줄일 수 없을 것 같은데,

이 전개가 맞는건가요?
위로
사용자 정보 보기 비밀 메시지 보내기
조성근



가입: 2009년 9월 14일
올린 글: 283

올리기올려짐: 2010년10월26일 8:29    주제: 인용과 함께 답변

예. 말씀하신 전개가 맞습니다. 위의 식에는 레덱스가 없어서 값이라고 볼 수 있겠습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2010) 시간대: GMT + 9 시간(한국)
페이지 11

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


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