Python_DNA_FSM 源码

DNA_FSM 使用有限状态机寻找基因。 目标 輸入一串以核甘酸ATGC組成的染色體序列,三個為一組基因碼,以ATG為開頭,結束於TAA、TAG或TGA,若序列中 找不到基因碼則顯示no gene is found 条件限制 1.基因碼為3的倍數 2.只有1種開頭ATG,結尾有3種TAA、TAG或TGA 有限状态机 主要有兩個東西:「狀態」,「動作」,總共4個動作:「進入動作」、「退出動作」、「輸入動作」、「轉移動作」 「狀態」外圍有兩個橋接:進入狀態時的「進入動作」、離開狀態時的「退出動作」 「輸入動作」是根據當前狀態與輸入條件進行,也就是說在「狀態」內,會遭遇某些條件而有所動作,條件是被輸入到狀態內的 「轉移動作」是在特定轉移時進行,能轉換從這個「狀態」轉移到其他「狀態」 虚拟码 1 建立對照表,ATGC對應0123 2 用對照表建立start矩陣與end矩陣,前者紀錄A到T到G順序