1 / 3

自動機與正規語言課程簡介

自動機與正規語言課程簡介. 許智舜 cshsu@cc.shu.edu.tw Office: S515 Tel:3351. 課程目標與要求. 目標：使學生能瞭解各種正規語言 ( 包括 regular 與 context-free language) 與自動機 ( 包括 finite automata, pushdown automata, 與 Turing machine) 並能瞭解基本的計算理論。 成績評定：期中考 (35%) 、期末考 (35%) 、出席 (15%) 、作業 (15%) 。

beau-matthews
Download Presentation

自動機與正規語言課程簡介

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 自動機與正規語言課程簡介 許智舜 cshsu@cc.shu.edu.tw Office: S515 Tel:3351

  2. 課程目標與要求 • 目標：使學生能瞭解各種正規語言(包括regular與context-free language)與自動機(包括finite automata, pushdown automata, 與Turing machine)並能瞭解基本的計算理論。 • 成績評定：期中考(35%)、期末考(35%)、出席(15%)、作業(15%)。 • 教科書：Peter Linz, "An Introduction to Formal Languages and Automata", fourth edition, Jones and Bartlett Publishers, 2006

  3. 課程大綱 • Introduction to the Theory of Computation • Finite Automata • Regular Languages and Regular Grammars • Properties of Regular Languages • Context-Free Languages • Simplification of Context-Free Grammars and Normal Forms • Pushdown Automata • Properties of Context-Free Language

More Related