隨機文法
suiji wenfa
隨機文法
stochastic grammar
?? 對每條文法產生式（重寫規則）賦予一定的概率值以描述隨機模式的文法。由隨機文法產生的語言稱為隨機語言，接受隨機語言的自動機稱為隨機自動機。在通信、信息存儲和檢索以及物理模式的測量處理等問題中不可避免地存在噪聲和干擾，因此用于描述模式類的語言帶有隨機性質。為了從數學上表征語言 
的不確定性和隨機性， 可以在文法產生式中引入概率度量 
，即[425-01]
，且[425-04]
。
?? 設從起始符
開始通過使用產生式序列
1,2,…,
導出鏈
,與產生式1,…,相聯系的概率分別是(1)，(2),…,(),當概率 (
)(
=1,…,
)的大小不依賴于在它前面導出過程所使用的產生式時，則用上述序列導出句子的概率是
?????? [425-02]
當導出同一存在
種不同的產生式序列時,句子的導出概率是各個序列導出概率之和。與統計方法中貝葉斯分類器相類似,當同一條鏈由兩種以上的文法產生時,則用能得到最大導出概率的那個文法作為該鏈的句法描述。
?? 按照短語結構文法中
→
（A，B為非終止符,
,
為終止符）的線性文法和上下文無關隨機文法的一致性條件的檢驗，可分別利用有限狀態馬爾可夫過程和蓋爾頓－華生分支理論來確定。隨機上下文敏感文法的一致性問題，至今尚未得到解決。
?? 當把隨機的概念應用到高維隨機文法時，就得到隨機樹文法和相應的隨機樹語言、隨機圖文法和相應的隨機圖語言等。這種高維隨機文法和語言能夠有效地描述帶有噪聲與畸變的比較復雜的模式。
