As far as we know, the testing problem of legal firing sequence is NP-complete for gener-al Petri net, the related results of this problem on the polynomial-time solvability are limited only to some special net classe...As far as we know, the testing problem of legal firing sequence is NP-complete for gener-al Petri net, the related results of this problem on the polynomial-time solvability are limited only to some special net classes, such as persistent Petri nets, conflict-free Petri nets and state machine Petri nets. In this paper, the language properties of synchronous composition net are discussed. Based on these results, the testing algorithm polynomial-time complexity for legal firing sequence is proposed. Therefore, net classification of polynomial-time solvability for testing legal firing sequence is extended.展开更多
The codon usage bias and the base compositions in the available 49 complete fish rhabdovirus genome sequences were investigated. The high correlation between GC12% and GC3% suggested that mutational pressure rather th...The codon usage bias and the base compositions in the available 49 complete fish rhabdovirus genome sequences were investigated. The high correlation between GC12% and GC3% suggested that mutational pressure rather than natural selection was the main factor determining the codon usage and base component in fish rhabdovirns, most of the spots lying below the expected curve （ ENC vs GC3% ） also suggested that codon usage bias in these 49 genomes was influenced by mutational pressure in codon usage pattern. Through PCA analysis based on RSCU, all ORFs in the 49 fish rhabdoviurs genomes were clustered into two parts, and this result showed that hosts played a role in codon usage pattern of fish rhabdovirns genomes. Further, comparison between SVCV, INHV, VHSV and their hosts suggested the effect of natural host on the codon usage pattern took part in the evolution process of fish rhabdovirns. This study represents the most comprehensive analysis to date for fish rhabdovirus eodon usage patterns.展开更多
基金This work was supported by the National Natural Science Foundation of China (Grant Nos. 69973029 and 69933020) the National Key Basic Science Foundation of P. R. China (973 Project, Grant No. G1998030604) the Key Project of National Science & Techn
文摘As far as we know, the testing problem of legal firing sequence is NP-complete for gener-al Petri net, the related results of this problem on the polynomial-time solvability are limited only to some special net classes, such as persistent Petri nets, conflict-free Petri nets and state machine Petri nets. In this paper, the language properties of synchronous composition net are discussed. Based on these results, the testing algorithm polynomial-time complexity for legal firing sequence is proposed. Therefore, net classification of polynomial-time solvability for testing legal firing sequence is extended.
基金Supported by National Natural Science Foundation of China(No.31402347)Guangdong Special Marine Fishery Science and Technology Project(A201701C04)+3 种基金"Molecular epidemiological study of Cy HV-3 in Guangdong Province",2016 Guangdong Special Funds for Fish DiseasesGuangzhou Science and Technology Plan Projects(201707010216)Guangdong Science and Technology Plan Projects(2017A020224019)Guangdong Science and Technology Plan Projects(2016A020210029)
文摘The codon usage bias and the base compositions in the available 49 complete fish rhabdovirus genome sequences were investigated. The high correlation between GC12% and GC3% suggested that mutational pressure rather than natural selection was the main factor determining the codon usage and base component in fish rhabdovirns, most of the spots lying below the expected curve （ ENC vs GC3% ） also suggested that codon usage bias in these 49 genomes was influenced by mutational pressure in codon usage pattern. Through PCA analysis based on RSCU, all ORFs in the 49 fish rhabdoviurs genomes were clustered into two parts, and this result showed that hosts played a role in codon usage pattern of fish rhabdovirns genomes. Further, comparison between SVCV, INHV, VHSV and their hosts suggested the effect of natural host on the codon usage pattern took part in the evolution process of fish rhabdovirns. This study represents the most comprehensive analysis to date for fish rhabdovirus eodon usage patterns.
