注冊(cè) | 登錄讀書(shū)好,好讀書(shū),讀好書(shū)!
讀書(shū)網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書(shū)教育/教材/教輔考試自學(xué)考試形式語(yǔ)言與自動(dòng)機(jī)理論教學(xué)參考書(shū)

形式語(yǔ)言與自動(dòng)機(jī)理論教學(xué)參考書(shū)

形式語(yǔ)言與自動(dòng)機(jī)理論教學(xué)參考書(shū)

定 價(jià):¥22.00

作 者: 蔣宗禮編著
出版社: 清華大學(xué)出版社
叢編項(xiàng): 21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材
標(biāo) 簽: 自動(dòng)機(jī)

ISBN: 9787302068617 出版時(shí)間: 2003-08-01 包裝: 平裝
開(kāi)本: 23cm 頁(yè)數(shù): 242 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  本書(shū)根據(jù)作者對(duì)計(jì)算機(jī)專業(yè)教育特點(diǎn)的理解和中國(guó)計(jì)算機(jī)學(xué)會(huì)“21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材”編寫(xiě)的總體要求,作為《形式語(yǔ)言與自動(dòng)理論》(主教材)一書(shū)的配套教學(xué)輔導(dǎo)用書(shū),按照原書(shū)的結(jié)構(gòu)編寫(xiě)而成的。本書(shū)包括有關(guān)內(nèi)容的講解、學(xué)習(xí)要點(diǎn)、問(wèn)題分析、求解思路和方法、注意事項(xiàng)、典型習(xí)題的解析等內(nèi)容,并且按照小節(jié)給出的知識(shí)點(diǎn)和主要內(nèi)容解讀。為讀者學(xué)習(xí)和掌握原書(shū)中的知識(shí)點(diǎn)和問(wèn)題求解方法,體會(huì)問(wèn)題求解的核心思想提供幫助,對(duì)教師和學(xué)生來(lái)說(shuō),閱讀這些內(nèi)容都是有意義的。

作者簡(jiǎn)介

暫缺《形式語(yǔ)言與自動(dòng)機(jī)理論教學(xué)參考書(shū)》作者簡(jiǎn)介

圖書(shū)目錄

第1章 緒論
1.1 集合的基礎(chǔ)知識(shí)
1.1.1 集合及其表示
1.1.2 集合之間的關(guān)系
1.1.3 集合的運(yùn)算
1.2 關(guān)系
1.2.1 二元關(guān)系
1.2.2 遞歸定義與歸納證明
1.2.3 關(guān)系的閉包
1.3 圖
1.3.1 無(wú)向圖
1.3.2 有向圖
1.3.3 樹(shù)
1.4 語(yǔ)言
1.4.1 什么是語(yǔ)言
1.4.2 形式語(yǔ)言與自動(dòng)機(jī)理論的產(chǎn)生與作用
1.4.3 基本概念
1.5 小結(jié)
1.6 典型習(xí)題解析
第2章 文法
2.1 啟示
2.2 形式定義
2.3 文法的構(gòu)造
2.4 文法的喬姆斯基體系
2.5 空語(yǔ)句
2.6 小結(jié)
2.7 典型習(xí)題解析
第3章 有窮狀態(tài)自動(dòng)機(jī)
3.1 語(yǔ)言的識(shí)別
3.2 有窮狀態(tài)的自動(dòng)機(jī)
3.3 不確定的有究狀態(tài)自動(dòng)機(jī)
3.3.1 作為對(duì)DFA的修改
3.3.2 不確定的有窮狀態(tài)自動(dòng)機(jī)的形式定義
3.3.3 NFA與DFA等價(jià)
3.4 帶空移動(dòng)的有窮狀態(tài)自動(dòng)機(jī)
3.5 FA是正則語(yǔ)言的識(shí)別器
3.5.1 FA與右線性文法
3.5.2 FA與左線性文法
3.6 FA的一些變形
3.6.1 雙向有窮狀態(tài)自動(dòng)機(jī)
3.6.2 帶輸出的FA
3.7 小結(jié)
3.8 典型習(xí)題解析
第4章 正則表達(dá)式
4.1 啟示
4.2 正則表達(dá)式的形式定義
4.3 正則表達(dá)式與FA等價(jià)
4.3.1 正則表達(dá)式到FA的等價(jià)變換
4.3.2 正則語(yǔ)言可以用正則表達(dá)式表示
4.4 正則語(yǔ)言等價(jià)模型的總結(jié)
4.5 小結(jié)
4.6 典型習(xí)題解析
第5章 正則語(yǔ)言的性質(zhì)
5.1 正則語(yǔ)言的泵引理
5.2 正則語(yǔ)言的封閉性
5.3 Myhill-Nerode定理與DFA的極小化
5.3.1 Myhill-Nerode定理
5.3.2 DFA的極小化
5.4 關(guān)于正則語(yǔ)言的判定算法
5.5 小結(jié)
5.6 典型習(xí)題解析
第6章 上下文無(wú)關(guān)語(yǔ)言
6.1 上下文無(wú)關(guān)語(yǔ)言
6.1.1 上下文無(wú)關(guān)文法的派生樹(shù)
6.1.2 二義性
6.1.3 自頂向下的分析和自底向上的分析
6.2 上下文無(wú)關(guān)文法的化簡(jiǎn)
6.2.1 去無(wú)用符號(hào)
6.2.2 去€-產(chǎn)生式
6.2.3 去單一產(chǎn)生式
6.3 喬姆斯基范式
6.4 格雷巴赫范式
6.5 自嵌套文法
6.6 小結(jié)
6.7 典型習(xí)題解析
第7章 下推自動(dòng)機(jī)
7.1 基本定義
7.2 PDA與CFG等價(jià)
7.2.1 PDA用空棧接受和用終止?fàn)顟B(tài)接受等價(jià)
7.2.2 PDA與CFG等價(jià)
7.3 小結(jié)
7.4 典型習(xí)題解析
第8章 上下文無(wú)關(guān)語(yǔ)言的性質(zhì)
8.1 上下文無(wú)關(guān)語(yǔ)言的泵引理
8.2 上下文無(wú)關(guān)語(yǔ)言的封閉性
8.3 CFL的判定算法
8.3.1 L空否的判定
8.3.2 L是否有窮的判定
8.3.3 x是否為L(zhǎng)的句子的判定
8.4 小結(jié)
8.5 典型習(xí)題解析
第9章 圖靈機(jī)
9.1 基本概念
9.1.1 基本圖靈機(jī)
9.1.2 圖靈機(jī)作為非負(fù)整函數(shù)的計(jì)算模型
9.1.3 圖靈機(jī)的構(gòu)造
9.2 圖靈機(jī)的變形
9.2.1 雙向無(wú)窮帶圖靈機(jī)
9.2.2 多帶圖靈機(jī)
9.2.3 不確定的圖靈機(jī)
9.2.4 多維圖靈機(jī)
9.2.5 其他圖靈機(jī)
9.3 通用圖靈機(jī)
9.4 幾個(gè)相關(guān)的概念
9.4.1 可計(jì)算性
9.4.2 P與NP相關(guān)的問(wèn)題
9.5 小結(jié)
9.6 典型解析
第10章 上下文有關(guān)語(yǔ)言
10.1 圖靈機(jī)與短語(yǔ)結(jié)構(gòu)文法的等價(jià)性
10.2 線性有界自動(dòng)機(jī)及其與上下文有關(guān)文法的等價(jià)性
10.3 小結(jié)
10.4 典型習(xí)題解析
第11章 內(nèi)容歸納
11.1 文法與語(yǔ)言
11.2 下則語(yǔ)言
11.3 上下文無(wú)關(guān)語(yǔ)言
11.4 圖靈機(jī)
11.5 上下文有關(guān)語(yǔ)言
第12章 教學(xué)設(shè)計(jì)
12.1 概述
12.2 課程內(nèi)容體系
12.2.1 課程的基本描述
12.2.2 教學(xué)定位
12.2.3 知識(shí)點(diǎn)與學(xué)時(shí)分配
12.3 講授提示
12.3.1 重點(diǎn)與難點(diǎn)
12.3.2 講授中應(yīng)注意的方法等問(wèn)題
12.4 習(xí)題與實(shí)驗(yàn)
12.4.1 指導(dǎo)思想
12.4.2 關(guān)于大作業(yè)和實(shí)驗(yàn)
12.5 考試與成績(jī)記載
12.5.1 成績(jī)?cè)u(píng)定
12.5.2 考題設(shè)計(jì)
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書(shū)網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)