|
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김홍찬 손님
|
올려짐: 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 |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|