| 제 목 : |
컴파일러 관련 질문 드립니다 |
 |
 |
| 이 름 : |
| 이*규 | 작성일 : |
2017년 04월 21일 16시 20분 |
|
|
|
| |
|
|
| |
다음 정규 문법이 생성하는 언어는 각각 무엇인가?
G2 =({S,A,B}, {0,1},P,S)
P:S-> 0A | 1B | 0
A-> 0A | 0S | 1B
B-> 1B | 1 | 0
문제의 해답이 첨부한 파일과 같은데
S에 A와 B를 대입하여 최종적인 언어를 도출해 나가는 과정에서
0*00S + 0*01*10 + (0*01*11 +1*11) + (1*10 + 0)
=0*00S + 0*1*11 + (1*0 + 0*01*10)
여기서부터 축약이 어떻게 되는지 이해가 도무지 되지를 않습니다...ㅜㅜ
어떠한 규칙을 적용해야 할까요 |
|
| |
|
|
|
|
|
| 첨부파일 |
[다운로드]  [279.42 KB]Screenshot_20170421-143712.jpg (279.42 KB) |
|
|
|
|
| └ |
운영자 |
[
2017-05-04 17:18:44 ]
|
|
|
|
|
교수님 이메일 혹은 카톡으로 문의하시는 게 더 빠릅니다. 죄송합니다. |
|
|
|
| |
|
|
|
> 커뮤니티 > Q&A
