Operations and language generating devices suggested by the genome evolution (Q5958327): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4118838 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4941158 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4940888 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4264104 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the regularity of languages generated by context-free evolutionary grammars / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pure grammars and pure languages† / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal forms for phrase-structure grammars / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounded Regular Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4269223 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4939010 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2735959 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4269399 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pure grammars / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4223673 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4140407 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4714446 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3948608 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: String variable grammar: A logic grammar formalism for the biological language of DNA / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001349 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0304-3975(01)00096-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2068060515 / rank | |||
Normal rank |
Latest revision as of 09:49, 30 July 2024
scientific article; zbMATH DE number 1715328
Language | Label | Description | Also known as |
---|---|---|---|
English | Operations and language generating devices suggested by the genome evolution |
scientific article; zbMATH DE number 1715328 |
Statements
Operations and language generating devices suggested by the genome evolution (English)
0 references
3 March 2002
0 references
Language-theoretic problems arising from the genome evolution discussed in series of papers of the authors, Proc. 2nd Pacific Symp. on Biocomputing, World Scientific, Singapore, 1997, pp. 97-108; Bioinformatics, Lect. Notes Comput. Sci. 1278, 199-209; BioSystems 43, 169-177 (1997); Jewels are Forever, Springer, Berlin, 1999, pp. 171-181) are presented in a uniform way. The main emphasis is on the operations of inversion, transposition, duplication and deletion suggested by the genome evolution. Basic problems concerning these operations and their iterated versions are settled. A generative device (evolutionary grammar) based on these operations is investigated from different points of view (computational power, decidability problems, descriptional complexity). ``Adult languages'' (sets of stable strings) of such evolutionary grammars possess a surprising generative power.
0 references
inversion
0 references
transposition
0 references
duplication
0 references
evolutionary grammar
0 references