相關詞條
-
LR分析法
準確及時地發現輸入符號串的語法錯誤。凡此種種，就使LR分析方法在國際上...而研製的。結構及原理在邏輯上，一個LR分析器有一個輸入符號串，一個下推分析棧...的情況，…，棧頂狀態Sm則刻畫了分析棧中已存在符號串#X1X2…Xm的情況...
分析法介紹 結構及原理 分析表構造 SLR構造 LR構造 -
最左推導
基本概念最左推導：若x和y是符號串α中有兩個以上的非終結符號時...。 推導：x和y是x和y是符號串，若使用若干次產生式可以從x變換出y，則稱x推...)推導，是指對於一個推導序列中的每一直接推導，被替換的總是當前符號串中...
基本概念 實例解析 -
形式文法
： 嗞→ψ 這裡，嗞和ψ都是符號串。 如果用符號＃來表示符號串中的界限，那么，可以從初始符號串＃S＃開始，套用重寫規則＃S＃→＃嗞1＃，從＃ S＃構成新的符號串＃嗞1＃，再利用重寫規則＃嗞1＃→＃嗞2＃，從＃嗞1...
形式文法 正文 配圖 相關連線 -
羅伯特·弗洛伊德
的語法分析中的首要任務：如何找到“句柄”，也就是當前需要進行歸約的符號串...5個部分按自左至右順序組成：⒈標號（可有可無）；⒉棧頂符號串；⒊前看符號串（或稱視窗符號串）；⒋歸約符號；⒌語義動作。執行一個PP程式的方法...
人物簡介 學術成就 -
遞歸函式
符號串。處理的辦法是對符號及符號串配以自然數。這方法是K.哥德爾開始引進...，符號串以為其配數,其中Ps是第s個素數,nij是αij的配數。這種配數稱為哥德爾配數。有了哥德爾配數法，就可以用遞歸函式來描寫、處理有關符號串...
介紹 計算 運用 -
圖靈機
這樣的符號串ω的集合：如果把符號串ω記錄在T的帶子上,開始工作時T處於初始...機器帶子上的輸入符號串為自然數n的編碼。如果機器從這樣的帶子出發,到達結束狀態時，帶子上符號串已改造為m的編碼,則稱機器計算了函式f(n)=m...
發明者 概述 研究簡況 基本結構和功能 形式化 -
語言識別器
、且只能接受某類形式語言（即相應類的輸入信號符號串）時，就稱該類自動機...特殊形式，它的磁頭移動時不會離開輸入符號串在磁帶上所占據區間。 如果一個自動機於初態時開始掃描一輸入符號串 x，經過一系列狀態轉移，在掃描完x...
語言識別器 配圖 相關連線 -
形式語言理論
組成的所有符號串（或稱字，也包括空字）的集合。則∑*的每個子集都是∑上...）*中的元素，即它們都是由變元和終結符組成的符號串，但要求a至少含有一個非...文法對生成式a→β不作特殊限制，a和β可以是任意的文法符號串，當然a不能...
歷史發展 形式文法 形式語言譜系 變換文法描述 特點 -
馬爾可夫算法
算法的程式語言。算法自頂向下依次檢查規則，看是否能在符號串中找到任何在...或多個，把符號串中的最左匹配的文字替換為在第一個相應規則的箭頭右邊的字元串...; - ."終止規則"符號串"I bought...
算法 規則 符號串 執行 -
知識學
定義知識學是一門既古老又年輕的學科，說其古老，在於人們對知識的關注與研究可以說是從有人類文明以來就開始了；說其年輕，在於人們對知...
