오토마타 이론, 언어 및 계산 소개
Introduction to Automata Theory, Languages, and Computation |
 신데렐라 책의 표지(1979년판) | |
| 작가 | 존 홉크로프트와 제프리 울먼 |
|---|---|
| 나라 | 미국 |
| 언어 | 영어 |
| 제목 | 컴퓨터 공학 |
| 출판사 | 애디슨 웨슬리 |
발행일자 | 1979 |
| 매체형 | 인쇄하다 |
| ISBN | 0-201-02988-X |
| OCLC | 4549363 |
| 629.8/312 | |
| LC Class | QA267 .H56 |
오토마타 이론, 언어, 연산 소개는 존 홉크로프트와 제프리 울먼이 형식 언어와 연산 이론에 관해 쓴 영향력 있는 컴퓨터 과학 교과서다.라지프 모트와니는 2000년에, 그리고 후에 판에 기여했다.null
닉네임
'용곤 파일'은 책의 별명 '신데렐라 북'을 이렇게 기록한다. "표지에는 루브 골드버그 장치 앞에 앉아 그 안에서 나오는 밧줄을 들고 있는 소녀(입체 신데렐라)가 그려져 있기 때문에 그렇게 불린다.뒷표지에는 그녀가 밧줄을 (어쩔 수 없이) 잡아당긴 후 장치가 난장판이 되어 있다."[1]
판이력 및 접수
이 책의 선구자는 1968년 '공식 언어와 오토마타와의 관계'라는 제목으로 등장했다.이 책은 이 주제에 관한 강좌의 창설을 위한 기초와 추가 연구를 위한 기초를 형성하면서, 10년 이상 동안 오토마타 이론의 분야를 형성했다. cf. (Hopcroft 1989년)null
- Hopcroft, John E.; Ullman, Jeffrey D. (1968). Formal Languages and Their Relation to Automata. Addison-Wesley. ISBN 9780201029833.
- Hopcroft, John E.; Ullman, Jeffrey D. (1979). Introduction to Automata Theory, Languages, and Computation (1st ed.). Addison-Wesley. ISBN 81-7808-347-7.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2000). Introduction to Automata Theory, Languages, and Computation (2nd ed.). Addison-Wesley. ISBN 81-7808-347-7.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2006). Introduction to Automata Theory, Languages, and Computation (3rd ed.). Addison-Wesley. ISBN 0-321-45536-3.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2013). Introduction to Automata Theory, Languages, and Computation (3rd ed.). Pearson. ISBN 978-1292039053.
1979년 오토마타 이론, 언어 및 계산에 대한 서론 제1판, 2000년 11월 제2판, 2006년 2월 제3판이 출간되었다.제2판부터 라지프 모트와니는 홉크로프트와 울먼에 제3저자로 합류했다.제2판을 시작으로 오토마타 이론이 적용되는 사례의 범위를 확장한 반면, 보다 발전된 이론의 큰 부분은 빼낸 것이 이 책의 특징이다.이렇게 되면 초급자들이 제2판과 제3판을 더 쉽게 접할 수 있게 되지만, 보다 고급화된 강좌에는 덜 적합하게 된다.이론에서 벗어난 새로운 편향은 모두에게 긍정적인 것으로 보이지 않는다: Salit이 한 교수의 말을 인용하듯이, "그들은 모든 좋은 부분을 제거했다."(2008년 샬릿)null
첫 번째 판은 홉크로프트와 울먼이 집필한 이전 교과서의 주요 개정판으로, '공식 언어와 오토마타와의 관계'라는 제목을 붙였다.1968년에 출판되었으며, 1979년 판의 도입부에 언급되어 있다.1968년 책과 관련된 개인적인 역사 노트에서, 홉크로프트는 다음과 같이 말한다: "아마 이 책의 성공은 실제로 증거를 제시하기 전에 각각의 증거의 본질을 제시하려는 노력에서 비롯되었을 것이다." (홉크로프트 1989년)포러너 책과 비교해 1979년 판을 확장하고, 교재를 재작업하여 학생들이 보다 쉽게 접할 수 있도록 하였다(Hopcroft 1989).간결한 가격에 이해가능성을 향한 이러한 기어는 모든 사람들에게 긍정적이지는 않았다.홉크로프트가 1979년 개정판에 대한 피드백을 보도할 때: "더 자세한 내용과 설명을 포함함으로써 학생들의 이익을 위해 발표 수준을 낮추려는 우리의 시도가 교수진에게 악영향을 끼친 것 같다. 교수진은 강의 개요를 설명하고 강의를 준비하기 위해 추가된 자료를 면밀히 검토해야 했다." (홉크로프트 1989년)null
그러나 이 책의 가장 많이 인용된 판은 분명히 1979년 판이다.웹사이트 CiteSeerX에 따르면, 3000개 이상의 온라인에서 자유롭게 이용할 수 있는 과학 논문들이 이 책의 판을 인용하고 있다.[2]null
참고 항목
- 또 다른 현업 표준교재인 마이클 시퍼의 연산 이론 소개
- 이론 컴퓨터 과학의 중요 출판물 목록
참조
- ^ "Cinderella Book". Retrieved July 22, 2020.
- ^ "CiteSeerX Most Cited Computer Science Citations". Retrieved May 20, 2009.
{{cite web}}: CS1 maint : url-status (링크)
외부 링크
- "신데렐라 책" 항목.In: Jargon 파일(버전 4.4.7, 2003년 12월 29일).
- Hopcroft, John E. (1989). "The emergence of computer science - A citation classic commentary on 'Formal Languages and Their Relation to Automata'". Current Contents Engineering, Technology, and Applied Sciences. 31: 12. 온라인 사용 가능(pdf)
- Shallit, Jeffrey O. (2008). A Second Course in Formal Languages and Automata Theory. Cambridge University Press. p. ix. ISBN 978-0-521-86572-2.
