HOME > Detail View

Detail View

형식언어와 유한상태머신

형식언어와 유한상태머신

Material type
단행본
Personal Author
박진홍, 지음
Title Statement
형식언어와 유한상태머신 / 박진홍 지음.
Publication, Distribution, etc
서울 :   교우사 ,   2003.  
Physical Medium
vi, 190 p. : 삽도 ; 26 cm.
Series Statement
전산수학 및 전산이론 시리즈
ISBN
8981723656 :
General Note
색인수록  
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 색인수록

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Education Reserves1/ Call Number 004.0151 2003 Accession No. 111250435 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

박진홍(지은이)

Information Provided By: : Aladin

Table of Contents

제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

New Arrivals Books in Related Fields