로그인회원가입 장바구니마이페이지
kangcom
전체
Home >   >   > 

An Introduction to Formal Languages and Automata (3/E)

   
지은이 LINZ   |   출판사 Jones & Bartlett Learning  |   발행일 2001년 01월 01일   |   언어 : English
 
클릭하시면 큰 도서이미지를 보실 수 있습니다.
판매가 144,500원115,600원 20%
마일리지 0% 0원
발행일 2001-01-01 | 중량: 0.97 kg | 사이즈: 19.7*24.2*2.6 cm
ISBN 0763714224 |  9780763714222
기타정보 원서 | 416쪽 | $ 98.95
예상입고일
배송비 무료배송
    정가, 판매가는 항공 운임료 포함
수학
종합지수 4p 17 위
   
이 책의 번역서
  형식언어와 오토마타(3/e)
사이텍미디어(희중당) | Peter Linz
 

This text covers all the material essential to an introductory theory of computation course for undergraduate students. The text has a solid mathematical base, and provides precise mathematical statements of theorems and definitions, giving an intuitive motivation for constructions and proofs. Proofs and arguments are clearly stated, without excessive mathematical detail, to help students understand the basic principles. The text is illustrated with integrated examples of new concepts as well as an abundance of exercises to aid in the development of problem solving skills. --This text refers to an out of print or unavailable edition of this title.






1 Introduction to the Theory of Computation 1
2 Finite Automata 37
3 Regular Languages and Regular Grammars 73
4 Properties of Regular Languages 101
5 Context-Free Languages 129
6 Simplification of Context-Free Grammars and Normal Forms 155
7 Pushdown Automata 181
8 Properties of Context-Free Languages 211
9 Turing Machines 229
10 Other Models of Turing Machines 257
11 A Hierarchy of Formal Languages and Automata 285
12 Limits of Algorithmic Computation 311
13 Other Models of Computation 337
14 An Introduction to Computational Complexity 257

References for Further Reading 372

Index 373

준비 중입니다.
등록된 서평이 없습니다.
John Thomp...
Hannah Hig...
Mayank Kej...
 
전체평균(0)
회원평점   회원서평수 0
이메일주소수집거부