컴파일러 형식언어 연습문제 3장 괄호 풀이

*치*
개인인증판매자스토어
최초 등록일
2018.08.17
최종 저작일
2006.07
7페이지/한글파일 한컴오피스
가격 1,900원 할인쿠폰받기
다운로드
장바구니

목차

없음

본문내용

3.1 다음 괄호에 알맞은 말을 쓰시오.
① 정규 언어를 표현하는 방법에는 정규 문법, 정규 표현, ( 유한 오토마타 ) 등 3가지가 있다.
② 정규 표현의 기본 소자는 ϕ ,ε, 그리고 ( terminal 심벌 )이다.
③ 일반적인 명칭의 형태를 정규 표현으로 나타내면 ( letter(digit+letter)* )가 된다.
④ α가 정규 표현일 때 α* + α+ = ( α* )이다.
⑤ α, β가 정규 표현이고 ε ∉ L(α)이면, X = αX+β의 유일 해는 X = ( α*β )이다.
⑥ 일반적으로 언어에 대한 ( 인식기 )는 입력으로 스트링을 받아 스트링이 그 언어의 문장이면 “yes"를 답하고 그렇지 않으면 ”no"를 답하는 기능을 행한다.
⑦ δ(q, a) = {p1, p2, … , pn}의 의미는 q 상태에서 입력 a를 본 ( 다음 상태 )는 p1부터 pn 중에 하나를 선택할 수 있다는 것이다.
⑧ NFA를 DFA로 변환하면, DFA의 상태 수는 이론적으로 ( 2Q -1 )개가 된다.
⑨ δ 함수의 정의가 δ: Q×(∑∪{ε}) → 2Q인 유한 오토마타를 ( ε-NFA )라 부른다.
⑩ 상태 수를 최소화하는 방법은 ( 동치관계 )를 이용하여 상태들을 합침으로써 상태 수를 최소화하는 것이다.
⑪ 들어오는 지시선이 없이 나가는 지시선만 갖는 상태를 ( 도달 불가능 상태 )라 부르며 모두 제거할 수 있다.
⑫ 유한 오토마타를 정규 표현으로 직접 바꿀 수는 없고 반드시 ( 정규 문법 )으로 바꾼 후 정규 표현을 얻게 된다.
⑬ 유한 오토마타를 정규 문법으로 바꾸었을 때, 생성 규칙의 개수 |P| = ( |δ| + |F| )이다.
⑭ 정규 언어는 합집합, 접속, 그리고 ( 클로저 )에 대하여 닫혀 있다.
⑮ 어떤 언어가 정규 언어가 아님을 증명하는데 유용한 보조 정리를 ( 펌핑 렘마 )라 부른다.

3.2 다음 질문에 대한 답을 하시오.
① 우선형 문법 S → 00S | 1S | 0을 동등한 좌선형 문법으로 바꾸시오.
S → A | 0
A → S00 | S1

참고 자료

없음
*치*
판매자 유형Gold개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 한글파일 컴파일러 형식언어 연습문제 2 괄호 풀이 11페이지
    PAGE 2제2 형식 언어 풀이컴파일러 형식언어 연습문제 2 괄호 ... 있다 )라 부른다. ⑻ 형식 언어 이론에서 주로 사용하는 증명 방법에는 ... ω의 ( 역순 )인 스트링을 나타낸다. ⑶ 알파벳 T에 대하여 언어
  • 한글파일 컴파일러 형식언어 연습문제 5 괄호 풀이 14페이지
    5.1 다음 괄호에 알맞은 단어를 쓰시오. ① 프로그래밍 언어의 구문 ... 중에서 택일 할 수 있는 메타심벌 ( | ) 5.5 Mini C 언어에 대한 ... , C, D, a, c, d} = Φ (3) 필요없는 생성 규칙을 제거한
  • 한글파일 컴파일러 형식언어 연습문제 6 괄호 풀이 10페이지
    규칙과 의미있는 terminal 심벌은 모두 (컴파일러 구현자)가 결정한다 ... . ⑴ 컴파일러의 전단부인 scanner, parser, intermediate ... 방법을 설명하시오. ? 컴파일러 구현자가 지정한 terminal로만
  • 한글파일 기본 개념과 핵심 원리로 배우는 C++ 프로그래밍(한빛아카데미) - 1 연습문제 및 소스코드 5페이지
    22일 1 연습문제 1. 컴퓨터가 유일하게 인식할 수 있는 언어는 기계 ... 기본 개념과 핵심 원리로 배우는 C++ 프로그래밍 1 연습문제 풀이 ... 봐도 무방하다. 8. 컴파일러(compiler)는 C++ 코드를 기계
  • 한글파일 프로젝트로 배우는 자바 웹프로그래밍 1~14 연습문제 해답 23페이지
    . 5. 3장 연습문제에서 에서 만든 testprj 프로젝트에 Ch4 ... 주는 형태로 개발하는 것이 권된다. 5. 3장 연습문제에서 만든 ... 무엇인지 쓰시오. - 네트워크에 연결된 컴퓨터간의 연결 규격을 말함
  • 워드파일 부경대 컴퓨터공학 프로그래밍언어연습문제풀이 22페이지
    프로그래밍 언어연습문제 풀이 제출일 : 2019.11.26 연습문제 ... . 실제로 컴퓨터의 기억치 내에서는 1차원 배열로 저되기 때문에 각 요소의 ... , x, w }, main{ y, z } 연습문제 9 스택 기반 기억
  • 한글파일 ARM에서 최적화 기법을 이용한 프로그램 49페이지
    할 안양대학교 컴퓨터공학과 ‘임베디드소프트웨어(1)�39; 과목에서 수행한 ... 결과물이 계속해서 나오고는 있지만 그 만큼 컴퓨터 아키텍처와 알고리즘이 ... 있는지 파악해야 한다. 이렇게 문제점과 제약점을 파악하고 나면 컴파일러
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  •  '가슴이 떨리는 건 너 때문' 시사회 초대 이벤트
  • 릴레이이벤트
컴파일러 형식언어 연습문제 3장 괄호 풀이