什么是拼接規則
編輯在數學和計算機科學中，拼接規則是對形式語言的一種轉換，它將分子生物學中的基因拼接作用形式化。拼接語言是由拼接規則的反復應用而產生的語言：拼接語言構成了正規語言的一個適當的子集。定義設A是一個字母表，L是一種語言，即自由單體A?的一個子集。一個拼接規則是A?元素的四元組r=（a,b,c,d），規則r對L的作用是產生語言r(L)={xady:xabq,pcdy∈L}。.{displaystyler(L)={xady:xabq,pcdyinL.}。如果R是一個規則集，那么R(L)就是由R的規則所產生的語言的聯合體。如果R中的(a,b,c,d)意味著(a,b,a,b)和(c,d,c,d)都在R中，則一個規則集R是反身的。
拼接規則的例子
編輯讓A={a,b,c}。規則(caba,a,cab,a)應用于有限集合{cabb,cabab,cabaab}，生成正則語言caba?b。屬性所有拼接語言都是正則的。不是所有正則語言都是拼接的。一個例子是{a,b}上的(aa)?。如果L是字母表A上的正則語言，而z是不在A中的字母，那么語言{zw:w在L}是一種拼接語言。有一種算法可以確定給定的正則語言是否是反身拼接語言。尊重正則語言的拼接規則集可以從該語言的句法單體中確定。
內容由匿名用戶提供，本內容不代表www.gelinmeiz.com立場，內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載，請注明出處：http://www.gelinmeiz.com/164114/