게시판 인덱스

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

숙제2 2번문제에 대한 질문입니다.

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





올리기올려짐: 2007년4월23일 1:43    주제: 숙제2 2번문제에 대한 질문입니다. 인용과 함께 답변

문제의 의미를 잘모르겠어요ㅜ
인용:

(match 1001 (10)+.1)은 거짓을 낸다.


라고 했는데요
(10)+ 가 {10, 1010, 101010, ...} 이니깐
(10)+.1 은 {101, 10101, 1010101, ...} 이 되서
1001은 포함하지 않는다 라고 이해하는게 맞나요?

그리고 dot의 의미로
{0, 1}과 {2, 3}을 dot할 경우 {02, 03, 12, 13}이 되는것이 맞나요?
위로
공순호



가입: 2005년 9월 29일
올린 글: 363
위치: 302동 312-2호

올리기올려짐: 2007년4월23일 2:22    주제: 인용과 함께 답변

0.

문제의 가장 앞부분에 보면 설명이 되어 있는데요.

인용:
"스트링 s가 코드c와 어울린다"는 것은 코드 c가 표현하는 스트링 집합에 s가 포함된다는 뜻이다.


1.

인용:
(10)+.1 은 {101, 10101, 1010101, ...} 이 되서
1001은 포함하지 않는다 라고 이해하는게 맞나요?


맞습니다.


2.

인용:
그리고 dot의 의미로
{0, 1}과 {2, 3}을 dot할 경우 {02, 03, 12, 13}이 되는것이 맞나요?



질문 하신 안에서 {0, 1} 의 의미가 code
코드:
(bar (atom 0) (atom 1))

에 대응되는 모든 string 의 집합이고

{2, 3} 의 의미가 code
코드:
(bar (atom 2) (atom 3))

에 대응되는 모든 string의 집합이라고 이해해도 좋을까요?

그렇다면

code

코드:
(dot
 (bar (atom 0) (atom 1))
 (bar (atom 2) (atom 3))
)


에 대응되는 모든 string의 집합은

인용:
{02, 03, 12, 13}이 되는것


이 옳습니다.

3.

dot의 대상이 되는 것은 스트링의 집합이 아닌, code 입니다.

인용:
dot : code x code -> code

_________________
- soon@ropas
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2007) 시간대: GMT + 9 시간(한국)
페이지 11

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


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