計算理論基礎教學大綱-展示頁
2024-09-16 19:14本頁面
【正文】 ? *有窮自動機與正則表達式 有窮自動機在并，連接， Kleene,補，交等運算下的封閉性。 兩個有窮自動機等價的定義。 注意 M接受的語言和該語言被 M接受的不同提法 。 ? *語言的有窮表示（字符串）和由于這一特點而帶來的表示上的先天缺陷 。 ? *閉包及其算法（ *函數(shù)增長率），封閉性與閉包的關(guān)系 。 NOTE: 注 *號者為必修內(nèi)容 《計算理論基礎》教學大綱 學分數(shù) 3 周學時 3 第一章．集合，關(guān)系和語言 ? 對集合（有窮，無窮集合等），關(guān)系（包括特殊類型的二元關(guān)系，函數(shù)）等基本概念的回顧。 ? *三個基本證明技術(shù) ： 數(shù)學歸納法，鴿籠原理，對角化原理 。 ? *字母表和語言 ：對何謂字母表，何謂字符串，以及字符串的性質(zhì)，如空串，串長度，還有其上的諸如連接 ，前綴，后綴，反轉(zhuǎn)，補和 Kleene等等運算，以及它的子串 這些概念有清楚的認識，注意區(qū)分 L? 和 *L 的關(guān)系。 正則表達式的準確定義（重點） 第二章．有窮自動機 ? *確定型有窮自動
公司管理相關(guān)推薦
鄂ICP備17016276號-1