نظريه زبانها و ماشينها(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

 

          امتحان ميان ترم بصورت تستي برگزار خواهد 

  امتحان پايان ترم بصورت تشريحي برگزار خواهد شد