컴파일러 입문 2장 연습문제

컴파일러 입문 2장 연습문제

컴파일러 입문 2장 연습문제.hwp

본문 ⑶ 알파벳 T에 대하여 언어 L은 ( T* )의 부분 집합이다. ⑷ 무한 언어를 유한 표현으로 나타내는 방법에는 세 가지가 있는데, ① 집합으로 조건 제시법, ② 언어 생성 시스템인 문법, ③ 언어의 ( 인식기 ) 등이다. ⑸ ( nonterminal 심벌 )은 문법에서 스트링을 생성하는데 사용되는 중간 과정의 심벌로 언어의 구조를 정의하는데 사용된다. ⑹ terminal 심벌과 nonterminal 심벌을 합해서 ( grammar symbol / 문법심볼 )이라하며 보통 V(vocabulary)로 나타낸다. ⑺ 생성 규칙의 형태가 A → αAβ 와 같은 생성 규칙을 ( 유도과정에서 대치할 수 있다 )라 부른다. ⑻ 형식 언어 이론에서 주로 사용하는 증명 방법에는 ( 귀납 증명법 )과 모순 증명법이 있다. ⑼ 문법을 생성 규칙에 따라 4가지로 분류한 사람은 ( Noam Chomsky )이다. ⑽ ( 유한 ) 언어란 그 언어에 속하는 스트링을 일정한 순서로 열거할 수 있는 알고리즘을 갖는 언어를 말한다. ⑾ type 0 언어를 인식할 수 있는 인식기는 ( Turing Machine )이다. ⑿ 회문 언어(palindromic language)의 형태는 ( ωωR )이다. 하고 싶은 말 좀 더 업그레이드하여 자료를 보완하여, 과제물을 꼼꼼하게 정성을 들어 작성했습니다. 위 자료 요약정리 잘되어 있으니 잘 참고하시어 학업에 나날이 발전이 있기를 기원합니다 ^^ 구입자 분의 앞날에 항상 무궁한 발전과 행복과 행운이 깃들기를 홧팅 키워드 입문, 연습문제, 문제, 연습, 컴파일러