HOME > 상세정보

상세정보

형식언어와 유한상태머신

형식언어와 유한상태머신

자료유형
단행본
개인저자
박진홍, 지음
서명 / 저자사항
형식언어와 유한상태머신 / 박진홍 지음.
발행사항
서울 :   교우사 ,   2003.  
형태사항
vi, 190 p. : 삽도 ; 26 cm.
총서사항
전산수학 및 전산이론 시리즈
ISBN
8981723656 :
일반주기
색인수록  
000 00594namccc200217 k 4500
001 000000842128
005 20100806064714
007 ta
008 031111s2003 ulka 001a kor
020 ▼a 8981723656 : ▼c \12000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111250435
082 0 4 ▼a 004.0151 ▼2 21
090 ▼a 004.0151 ▼b 2003
100 1 ▼a 박진홍, ▼e 지음
245 1 0 ▼a 형식언어와 유한상태머신 / ▼d 박진홍 지음.
260 ▼a 서울 : ▼b 교우사 , ▼c 2003.
300 ▼a vi, 190 p. : ▼b 삽도 ; ▼c 26 cm.
440 0 0 ▼a 전산수학 및 전산이론 시리즈
500 ▼a 색인수록

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/교육보존1/ 청구기호 004.0151 2003 등록번호 111250435 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

박진홍(지은이)

정보제공 : Aladin

목차

제1장 기호열과 언어 = 1
  1.1 기호열과 기호열의 연산 = 3
  1.2 언어에서 연산 = 7
제2장 형식문법 = 15
  2.1 문법의 정의와 언어 = 17
  2.2 문법의 형태 = 23
  2.3 언어로부터 문법 만들기 = 30
  2.4 유도 및 유도수형도 = 34
  2.5 문맥자유문법의 두 가지 모호성 = 41
제3장 유한상태 머신 = 45
  3.1 밀리머신 = 47
  3.2 무어머신 = 55
  3.3 상태열 = 60
제4장 밀리머신과 무어머신의 유사성과 전환 = 65
  4.1 머신의 유사성 = 67
  4.2 무어머신 Ms ⇒ 밀리머신 Mt 로의 전환 = 68
  4.3 밀리머신 Mt ⇒ 무어머신 Ms 로의 전환 = 70
제5장 상태집합의 분할과 축소머신 = 81
  5.1 상태집합의 분할 = 83
  5.2 유한상태머신의 동치 = 88
  5.3 동치상태 = 90
  5.4 축소머신 = 98
  5.5 머신의 직합과 동치 = 100
제6장 유한상태 수용기 = 105
  6.1 수용기의 정의와 예제 = 107
  6.2 유한상태 수용기의 변환 = 110
  6.3 머신디자인에 대한 응용 = 115
  6.4 유한상태 수용기와 정규문법 = 119
  6.5 유한상태 수용기⇒ 우선형문법 = 122
  6.6 우선형문법⇒ 유한상태 수용기 = 127
  6.7 우선형문법⇒ 좌선형문법의 전환 = 131
제7장 정규표현과 정규집합 = 135
  7.1 정의와 예제 = 137
  7.2 알덴규칙 = 141
  7.3 유한상태수용기⇒ 정규표현 = 143
제8장 정규표현과 유한상태 수용기 = 149
  8.1 λ-전이와 λ-수용기 = 151
  8.2 λ-전이의 제거 = 156
  8.3 λ-수용기와 유한상태 수용기와의 관계 = 159
  8.4 정규표현에서 λ-수용기 = 165
  8.5 정규표현에서 유한상태 수용기 = 170
연습문제 해답 = 181
찾아보기 = 189

관련분야 신착자료

김자미 (2021)