기능목록>검색 : 국방대학교 도서관

오토마타와 계산이론 = INTRODUCTION TO AUTOMATA THEORY LANGUAGES AND COMPUTATION

QR코드

미리보기 도서정보

도서 상세정보
자료유형 :	단행본
분류기호 :	005.1
서명/저자사항 :	오토마타와 계산이론/ ULLMAN,JEFFREY D; 정인정 역= INTRODUCTION TO AUTOMATA THEORY LANGUAGES AND COMPUTATION.
발행사항 :	서울: 홍릉과학출판사, 1993.
형태사항 :	671p.
개인저자 :	ULLMAN,JEFFREY D
언어	한국어

소장정보

국방대학교 도서관

예예약
인인쇄
SSMS
서서가부재
보보존서고
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

KMO199976117 권 호 : 671
발행년 : 1993
서 명 : 오토마타와 계산이론
발행처 : ULLMAN,JEFFREY D

목차
1. 예비사항
2. 유한 오토마타(FINITE AUTOMATA)와 정규표현(REGULAR EXPRESSION)
3. 정규집합의 성질들
4. 문맥 자유 문법(CONTEXT-FREE GRAMMAR : CFG)
5. PUSHDOWN AUTOMATA
6. 문맥 자유 언어(CONTEXT-FREE LANGUAGE : CFL)의 특징들
7. TURING 기계
8. 결정할 수 없음(UNDECIDABILITY)
9. CHOMASKY 분류 체계
10. 결정적인 문맥 자유 언어들(DETERMINISTIC CONTEXT-FREE LANGUAGES)
11. 언어들의 집단의 닫힌 성질들
12. 계산적인 복잡도 이론
13. 어려운 문제들(INTRACTABLE PROBLEMS)
14. 다른 중요한 언어 집단들의 특징들