파워포인트 
-
미리보기
소개
학자 촘스키의 4가지 문법과 프로그래밍언어의 BNF와 EBNF
그리고 3가지 의미론에 대한 내용입니다.목차
Chomsky`s 4 classes of grammars
BNF
EBNF
정적의미론
공적의미론
표기의미론
출처본문내용
촘스키의 0문법과 1문법
Type-0 문법 (unrestricted grammars) 은 모든 형식문법을 포함한다. 튜링기계 (Turing Machine) 로 인식가능한 모든 언어를 정확히 생성한다. 그 인식가능한 언어란 튜링기계가 멈추는 모든 string 들을 의미한다. 이 언어들은 또한 회귀열거가능 언어로 알려져있다. 이것은 튜링기계를 항상 정지시켜서 결정가능한 recursive language 와는 다르다는 것을 주목해야 한다.
Type-1 문법 (context-sensitive grammars) 은 context-sensitive languages 를 생성한다. 이 문법은 αAβ → αγβ 형태의 규칙을 가진다. strings α 와 β 는 empty 일 수 있지만 γ 는 nonempty 이어야 한다. 만일 S 가 어떤 규칙의 우측에 나타나지 않으면 규칙 S → ε 가 허용된다. 모든 생성 규칙은 α->β 에서 β의 길이가 α의 길이보다 길다. 이는 |α|≦|β|를 의미하는 것이다참고자료
· 촘스키와 세계화 ㈜시공사 - 존 라이언스
· 2001. 06. 26
· 촘스키 (시공사) – 존 라이언스
· 프로그래밍 언어론 (21세기사) – 김일민 외 지음
· 1999. 02. 10태그
-
자료후기
Ai 리뷰이 자료는 내용의 깊이가 뛰어나고, 주제에 대한 체계적인 접근이 인상적이었습니다. 과제를 작성하는데 많은 도움이 되었습니다. 여러분께도 추천합니다! -
자주묻는질문의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
문서 초안을 생성해주는 EasyAI
