책 이미지
eBook 미리보기
책 정보
· 제목 : A Course in Formal Languages, Automata and Groups (Paperback)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 기하학 > 해석기하학
· ISBN : 9781848009394
· 쪽수 : 157쪽
· 출판일 : 2008-12-16
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 기하학 > 해석기하학
· ISBN : 9781848009394
· 쪽수 : 157쪽
· 출판일 : 2008-12-16
목차
Preface.- Contents.- 1. Grammars and Machine Recognition.- 2. Recursive Functions.- 3. Recursively Enumerable Sets and Languages.- 4. Context-free language.- 5. Connections with Group Theory.- A. Results and Proofs Omitted in the Text.- B. The Halting Problem and Universal Turing Machines.- C. Cantor's Diagonal Argument.- D. Solutions to Selected Exercises.- References.- Index.
