• 深度詞

    編輯
    本詞條由“匿名用戶” 建檔。

    什么是深度詞

    編輯

    在數學中,更確切地說,在形式語言理論中,深度詞是有限詞的概念在完整拓撲空間中的概括。這個概念允許使用拓撲學來研究語言和有限半群。例如,無限詞被用來給出各種有限半群的代數概念的另一種特征

    深度詞的定義

    編輯

    設A為字母表。A上的無限詞集由一個公制空間的完成度組成,其域是集用于定義公制的距離是用詞的分離的概念給出的。現在對這些概念進行定義。

    深度詞的分離

    編輯

    讓M和N是單體,讓p和q是單體M的元素,讓φ是單體從M到N的變形。一般來說,任何兩個不同的詞都可以被分開,使用的單體的元素是p的因子加上一個新的元素0,這個變形將p的前綴發送到它們自己,其他都發送到0。

    深度詞的距離

    編輯

    兩個不同的詞p和q之間的距離被定義為分離p和q的最小單體N的倒數。由于任何一個詞p都可以用一個具有|p|+1個元素的單體與其他任何一個詞分開,其中|p|是p的長度,因此可以看出,p與其他任何一個詞之間的距離至少是.因此,這個度量所定義的拓撲是離散的。無限拓撲學A的無限完成是上面定義的距離下的有限詞集的完成。該完成度保留了單數結構

    形式語言理論

    而這個變形是均勻連續的(使用任何度量)。而這個變形是均勻連續的(使用M上的任何度量)。.而一個無限語言是一個無限詞的集合。每個有限的詞都是一個無限的詞。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/163270/

    (2)
    詞條目錄
    1. 什么是深度詞
    2. 深度詞的定義
    3. 深度詞的分離
    4. 深度詞的距離

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久