1 / 5

132페이지 문제 5번의 답

132페이지 문제 5번의 답. 시작 기호 S 인 다음 문법을 동일한 언어를 생성하는 참스키 정규형의 문법으로 바꾸어라. S  xSy S  wNz N  S N  . 단계 0. - 규칙이 없는 문맥-무관 문법 U 0 = {N}, 따라서 U = {N} S  xSy S  wNz, S  wz N  S. 단계 1. 단말집합, T = {w, x, y, z} S  X S Y S  W N Z S  WZ

hanh
Download Presentation

132페이지 문제 5번의 답

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 132페이지 문제 5번의 답 시작 기호 S인 다음 문법을 동일한 언어를 생성하는 참스키 정규형의 문법으로 바꾸어라. S  xSy S  wNz N  S N  

  2. 단계 0 • -규칙이 없는 문맥-무관 문법 U0 = {N}, 따라서 U = {N} S  xSy S  wNz, S  wz N  S

  3. 단계 1 • 단말집합, T = {w, x, y, z} S  XSY S  WNZ S  WZ N  S W  w, X  x, Y  y, Z  z

  4. 단계 2 • 우변에 세 개 이상의 비단말들을 치환S  XR1, R1  SY S  WP1, P1  NZ S  WZ N  S W  w, X  x, Y  y, Z  z

  5. 단계 4 • 우변에 한 개의 비단말을 치환S  XR1, R1  SY S  WP1, P1  NZ S  WZ N  XR1, N  WP1, N  WZ W  w, X  x, Y  y, Z  z

More Related