形式語言與自動機 初探 基礎核心概念

2021-10-08 13:19:05 字數 729 閱讀 8652

自然語言

〉 以呼吸器官發聲為基礎來傳遞資訊符號系統,人類最重要的交際工具和存在方式之一

〉 大腦思維的符號化

〉 自然語言:自然地隨文化演化的語言,比如:漢語、英語、法語、俄語……

〉 全世界5000多種,使用者在5000萬以上的有13種。聯合國官方語言5種(漢、英、俄、法、西班牙)

人工語言

〉 為特定的目的與用途,人為創造的語言。主要分如下兩種:

國際輔助語言:世界語(esperanto)

數學語言、計算機語言:數學符號、邏輯語言、程式語言

〉 但是其本質:作為傳遞資訊符號系統本質未改變。

對於語言的研究主要體現在:音形意用這四個方面。下面我們就從這四個方面依次開始介紹:

〉 發音包括:音素、音節、語調

〉 發音是語言最基礎的部分,有些語言甚至沒有文字元號。但人類擁有共同的發音器官,只是不同的語言發音卻大不相同,同一語言的不同方言發音也大不相同

〉 於是國際音標建立了統一的發音記錄符號體系。

形式語言與自動機複習 4 7

1.dfa轉正則語言 1.直接轉 需要注意的是,我們經常會處理到一p s p的情況,讓我們分析一下這個本質是什麼 可以把p看作p t看作p 那麼實際上 p s p 只會變成 p t p p 而p s q並沒有受到 p s t的影響 這也就是為什麼不會這麼迴圈的原因 如下 q0 q2 q0只會影響作用...

形式語言與自動機理論總結

一 圖形總結。重點 喬姆斯基體系 四大文法之間的關係 二 文字詳解。1,集合關係 並 交 補 差 笛卡爾積 冪積 二元關係 1 笛卡爾積 axb,即都分別對應的乘積。例1 1,a b 則 axb 2 冪積 2 a,即所有的子集。例1 2,a 則2 a 3 二元關係 任意的r a b,r 是a到b 的...

形式語言與自動機理論總結

一 圖形總結。重點 喬姆斯基體系 四大文法之間的關係 二 文字詳解。1,集合關係 並 交 補 差 笛卡爾積 冪積 二元關係 1 笛卡爾積 axb,即都分別對應的乘積。例1 1,a b 則 axb 2 冪積 2 a,即所有的子集。例1 2,a 則2 a 3 二元關係 任意的r a b,r是a到b的二元...