程序設計語言基礎ppt課件(參考版)
2025-05-05 06:45本頁面
【正文】 A． 35 B． 24 C． 22 D． 11 。 return。 x=b*b。 return a+c。 ? f(形式參數(shù) a) g(形式參數(shù) b) int c = a+1。 ? 例：函數(shù) f()、 g()的定義如下所示，調用函數(shù) f時傳遞給形參 a的值為 1。 ? 傳值調用： 以傳值調用方式進行參數(shù)傳遞時，是將 實參的值 傳遞給形參，然后執(zhí)行被調用的函數(shù)，被調用的函數(shù)執(zhí)行時 對形參的修改不影響實參的值。若某DFA D與某 NFA M等價，則 ____。 A. 識別的 0、 1串是以 0開頭且以 1結尾 B. 識別的 0、 1串中 1的數(shù)目為偶數(shù) C. 識別的 0、 1串中 0后面必須是 1 D. 識別的 0、 1串中 1不能連續(xù)出現(xiàn) ? 例（ 2022年上半年上午第 50）： 某確定性有限自動機 (DFA)的狀態(tài)轉換圖如下圖所示，令 d=0｜ 1｜ 2｜ … ｜ 9，則以下字符串中，能被該 DFA接受的是 ________。 ? 自動機到正規(guī)式的轉換過程如圖所示 : 對于 代之 對于 代之 對于 代之 1 2 3 R1 R2 1 3 R1 R2 1 2 1 2 3 1 2 1 3 R1| R2 R1 R2* R3 R1 R2 R1 R3 R2 ? 例（ 2022年下半年上午第 4546）：下圖是一有限自動機的狀態(tài)轉換圖，該自動機所識別語言的特點是 （ 1） ，等價的正規(guī)式為 （ 2） 。 補充： 對于 ∑*中的任何一個串 t，若存在一條從某一初態(tài)結點到某一個終態(tài)結點的道路，且這條道路上所有弧的標記符依序連接成的串等于 t，則稱 t可為 NFA M所識別 （ 讀出 或 接受 ） 。 2．不確定的有窮自動機（ NFA） ? 一個不確定的有窮自動機（ NFA） M是一個五元組： M=（ K， ∑， f， S， Z）其中 （ 1） K是一個有窮集，它的每個元素稱為一個狀態(tài)； （ 2） ∑是一個有窮字母表，它的每個元素稱為一個輸入字符； （ 3） f是轉換函數(shù)，是從 K ∑*— K上子集的映像； （ 4） S屬于 K， S是 一個非空的初態(tài)集 ； （ 5） Z包含與 K， Z是 一個終態(tài)集 。 補充： 對于 ∑*中的任何一個串 t，若存在一條從某一初態(tài)結點到某一個終態(tài)結點的道路，且這條道路上所有弧的標記符依序連接成的串等于 t，則稱 t可為 DFA M所識別 （ 讀出 或 接受 ） 。 （ DFA） ? 一個確定的有窮自動機（ DFA） M是一個五元組：M=（ K， ∑ ， f， S， Z） 其中 （ 1） K是一個有窮集， 它的每個元素稱為一個狀態(tài) ； （ 2） ∑ 是一個有窮字母表， 它的每個元素稱為一個輸入字符 ，所以也稱 ∑ 為輸入符號字母表； （ 3） f是轉換函數(shù)，是在 K ∑ — K上的映像，即，如 f(ki， a)=kj（ ki屬于 K， kj屬于 K）表示當前狀態(tài)為 ki,輸入字符在 a時，將轉換為下一個狀態(tài)kj； （ 4） S屬于 K， S是唯一的 一個初態(tài) ； （ 5） Z包含與 K， Z是 一個終態(tài)集 ，終態(tài)也稱為可接受狀態(tài)或結束狀態(tài)。 ? 例（軟設 2022年 11月上午試題 27）：編譯程序進行詞法分析時不能 ________. 考點 2：正規(guī)式和正規(guī)集 ①正規(guī)
教學課件相關推薦
鄂ICP備17016276號-1