逆同態是2018年公布的計算機科學技術名詞 。
基本介紹
- 中文名:逆同態
- 外文名: inverse homomorphism
- 所屬學科:計算機科學技術_理論計算機科學_形式語言與自動機
- 公布年度: 2018年
逆同態是2018年公布的計算機科學技術名詞 。
逆同態是2018年公布的計算機科學技術名詞 。 定義語言的同態運算的反向操作。 出處《計算機科學技術名詞 》。...
在E與F皆為全序集的情況下,可以證明任一雙同態是同構。例如, 指數函式x↦ex是從實數加法群R到嚴格正實數乘法群R*+上的同構。逆同構是對數函式x↦lnx。 二者都是遞增的,這兩個雙射也是有序集的同構。自同構 設E為群胚,么半群,群,環,向量空間,代數或酉代數。從E到其自身上的同構稱為E的自同構...
Z變換後的幅度的對數的逆Z變換,即 同態系統原理 利用同態系統進行圖像增強處理是把頻率過濾和灰度變換結合起來的一種處理方法。它是把圖像的照明反射模型作為頻域處理的基礎,利用壓縮亮度範圍和增強對比度來改善圖像的一種處理技術。由於子系統是“確定的一種特徵系統,因此稱為對運算的特徵系統。同樣是對運算的特徵...
同態濾波處理的基本流程如下:S(x,y)--->Log--->DFT--->頻域濾波--->IDFT--->Exp--->T(x,y)其中S(x,y)表示原始圖像;T(x,y)表示處理後的圖像;Log 代表對數運算;DFT 代表傅立葉變換(實際操作中運用快速傅立葉變換FFT);IDFT 代表傅立葉逆變換(實際操作中運用快速傅立葉逆變換IFFT);Exp ...
】和D□【x2(n)】。因此,D□是一個同態系統。如圖《同態信號處理》所示。系統L是一個普通的線性系統,於是有 L【憫1(n)+憫2(n)】=L【憫1(n)】+L【憫2(n)】=尳1(n)+尳2(n)L【C憫1(n)】=CL【憫1(n)】=C尳1(n)最後一個子系統 D劸是將系統L的輸出按運算規則“○”進行逆運算...
同態濾波處理的基本流程如下:S(x,y)--->Log--->DFT--->頻域濾波--->IDFT--->Exp--->T(x,y)其中S(x,y)表示原始圖像;T(x,y)表示處理後的圖像;Log 代表對數運算;DFT 代表傅立葉變換(實際操作中運用快速傅立葉變換FFT);IDFT 代表傅立葉逆變換(實際操作中運用快速傅立葉逆變換IFFT);Exp ...
卷積同態系統的基本原理是:設由離散卷積組成的信號序列為圖1:則其特徵系D.應具有將信號的卷積運算變換為加法運算的特性,即應有圖2:可以知道Z變換和對數運算的結合具有上述性質圖3 因此,輸入和輸出的信號組合均為卷積運算的典型同態系統可以表示為圖(a),其中特徵系統D。表示為圖(b),逆特徵系統表示為圖(4...
模同態(module homomorphism)是模論的重要概念之一。指兩個模之間的一類映射。設M,N是兩個A模,f是加群M到N的群同態,若f還保持A到M,N上的運算,即對任意a∈A,f(ax)=af(x),x∈M,則稱f是模同態,也稱A同態。模論是抽象代數學的重要組成部分之一,主要研究環上的模。模的概念本質上是域上向量空間...
設E為交換體K上的向量空間.賦以法則(f, g)↦g°f, E的全體自同態之向量空間是酉代數,記為ℒ(E),或End(E).元素g°f仍記為gf.A-模的情形是類似的。同構 設E與F為兩個群胚,兩個么半群,兩個群,兩個環,兩個向量空間,兩個代數或兩個酉代數. 稱從E到F中的映射f是同構,如果f有逆映射...
在同態、逆同態和與正則語言相交下保持封閉的語言族稱為滿三重組。對並運算封閉的滿三重組稱為滿半AFL。對乘冪閉包封閉的滿半 AFL稱為滿AFL。從一個語言族出發,經上述代數運算後得到的閉包分別稱為由生成的滿三重組、滿半AFL和滿AFL,以()、()和()表之。如果語言族只包含一個語言L,則由生成的結構分別...
就是逆同態運算產生的新DFA。此外替換運算和逆同態運算的方法近似。最小自動機 等價類自動機 對於一個正則語言,接受該語言的等價類自動機是一個 的5-元組。其定義如下:Q是等價關係~的等價類的集合:的集合 ~被稱為Nerode關係,是Myhill-Nerode定理的基礎。簡單的來說就是對於任意 ,如果 ,那么x~y。唯一性 ...
同態的逆也是同態,我們稱兩個布爾代數 A 和 B 為同態的。從布爾代數理論的立場上,它們是不能區分的;它們只在它們的元素的符號上有所不同。衍生理論 布爾環 每個布爾代數 (A,\land,\lor) 都引出一個環 (A,+,*),通過定義 a + b = (a \land ¬b) \lor (b \land ¬a) (這個運算在...
)互為逆同態,從而F(?):F(X)→F(Y)為同構。證明兩個空間X與Y不同胚的一個常用的辦法就是找出一個適當的函子F,使得F(X)不同構於F(Y)。拓撲不變數往往也就是這種函子。同調與同倫是實質上不同的概念,這從簡單的例子就可以看出來。在圖中,設F 是將環面挖一個圓洞所得的曲面。則邊界圓周C 在曲面...
與正規語言字元串同態或逆同態的語言仍然是正規語言;二、判定準則 判定一個語言不是正則語言通常使用泵引理,或者其加強形式; 要判斷一個語言是正則語言,一般方法是構造一個識別該語言的有窮自動機或正則表達式。也可以通過邁希爾-尼羅德定理所確定的充要條件來證明;正則語言的套用 由於正則語言可以用有窮...
成立,則f稱為一個同構。g稱為f的逆態射,逆態射g如果存在就是唯一的,而且顯而易見g也是一個同構,其逆為f。兩個對象之間有一個同構,那么這兩個對象稱為同構的或者等價的。同構是範疇論中態射的最重要種類。(2)滿態射(epimorphism):一個態射f:X→Y稱為一個滿同態,如果對於所有Y→Z的態射g₁,...
(6)若θ 為保序雙射,並且其逆映射也是保序映射,則稱θ 為序同構;(7)若θ 為反序雙射,並且其逆映射也是反序映射,則稱θ 為反序同構(或對偶同構)。顯然序同構一定是序同態,當 時,序同態(或序同構)θ 叫做偏序集 的自同態(或自同構)。若序同態 是滿射,則稱偏序集P與Q同態,記作 ...
在數學中,群表示一個擁有滿足封閉性、滿足結合律、有單位元、有逆元的二元運算的代數結構,包括阿貝爾群、同態和共軛類。定義 若集合 ,在 上的二元運算(該運算稱為群的乘法,注意它未必是通常意義下數的乘法,其結果稱為積) 構成的代數結構 ,滿足:1. 封閉性:即G的任意兩個元素在 下的運算結果都...
被稱為 *-同態(*-homomorphism),如果 • 對 中任意的兩個元素 ,,• 對 中任一元素 ,就 C*-代數而言,C*-代數間的任何 *-同態 都是可縮的(contractive),即有界且範數 。此外,C*-代數間的單射 *-同態是等距的(isometric)。這些是 C*-恆等式的結果。雙射 *-同態 稱為 C *-同態,在...