caa a22 4500 445843047 CHVBK 20180317145350.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s11047-010-9207-z doi (NATIONALLICENCE)springer-10.1007/s11047-010-9207-z Theoretical and computational properties of transpositions [Elektronische Daten] [Mark Daley, Ian McQuillan, James McQuillan, Kalpana Mahalingam] Transposable genetic elements are prevalent across many living organisms from bacteria to large mammals. Given the linear primary structure of genetic material, this process is natural to study from a theoretical perspective using formal language theory. We abstract the process of genetic transposition to operations on languages and study it combinatorially and computationally. It is shown that the power of such systems is large relative to the classic Chomsky Hierarchy. However, we are still able to algorithmically determine whether or not a string is a possible product of the iterated application of the operations. Springer Science+Business Media B.V., 2010 Bioinformatics nationallicence Transposable elements nationallicence Transpositions nationallicence Formal language theory nationallicence Mathematical modelling nationallicence Daley Mark Departments of Computer Science and Biology, University of Western Ontario, N6A 5B7, London, ON, Canada aut McQuillan Ian Department of Computer Science, University of Saskatchewan, S7N 5A9, Saskatoon, SK, Canada aut McQuillan James Department of Computer Science, Western Illinois University, 61455-1390, Macomb, IL, USA aut Mahalingam Kalpana Department of Computer Science, Indian Institute of Technology Madras, 600 036, Chennai, India aut Natural Computing Springer Netherlands 10/2(2011-06-01), 795-804 1567-7818 10:2<795 2011 10 11047 https://doi.org/10.1007/s11047-010-9207-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9207-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Daley Mark Departments of Computer Science and Biology, University of Western Ontario, N6A 5B7, London, ON, Canada aut NATIONALLICENCE 700 1- McQuillan Ian Department of Computer Science, University of Saskatchewan, S7N 5A9, Saskatoon, SK, Canada aut NATIONALLICENCE 700 1- McQuillan James Department of Computer Science, Western Illinois University, 61455-1390, Macomb, IL, USA aut NATIONALLICENCE 700 1- Mahalingam Kalpana Department of Computer Science, Indian Institute of Technology Madras, 600 036, Chennai, India aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/2(2011-06-01), 795-804 1567-7818 10:2<795 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer