نظريه زبانها و ماشينها(3 واحد)
(Finite Automata)
نيمسال
اول
82
- 81
مدرس:
دکتر
محمد حسن
شيرعلی شهرضا
پست
الكترونيك: hshirali@yazduni.ac.ir
سايت
اينترنت:
http://www.yazduni.ac.ir/engineering/comp/shirali/
کتاب
درس:
Peter Linz,
An Introduction to Formal Languages and Automata,
3rd edition, Jones
and Bartletts, 2000. ISBN 0-7637-1422-4
کتاب
کمک درس:
Michael Sipser, Introduction to the Theory of Computation, PWS Publishing Co., 1997,
ISBN: 0 – 534 –
94728.
فهرست
كتاب درس نظريه
زبانها:
Chapter 1
Introduction to the Theory of Computation
Chapter 2 Finite Automata
Chapter 3 Regular Languages and Regular Grammars
Chapter 4 Properties of Regular Languages
Chapter 5 Context-Free Languages
Chapter 6 Simplification of Context-Free Grammars and Normal Forms
Chapter 7 Pushdown Automata
Chapter 8 Properties of Context-Free Languages
Chapter 9 Turing Machines
Chapter 10 Other Models of Turing Machines
Chapter 11 A Hierarchy of Formal Languages and Automata
Chapter 12 Limits of Algorithmic Computation
Chapter 13 Other Models of Computation
Chapter 14 An Introduction to Computational Complexity
Grading:
|
نحوه
محاسبه نمره
درس : 1 –
امتحان ميان
ترم: 4 نمره 2 –
تمرين: 2 نمره 3 –
امتحان
پايان ترم: 14
نمره
|
امتحان ميان ترم بصورت تستي برگزار خواهد
امتحان پايان
ترم بصورت
تشريحي
برگزار خواهد
شد