Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Natural Computing
Erschienen in: Natural Computing 2/2011

01.06.2011

Theoretical and computational properties of transpositions

verfasst von: Mark Daley, Ian McQuillan, James M. McQuillan, Kalpana Mahalingam

Erschienen in: Natural Computing | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.
Vorheriger Artikel Mutual mobile membranes with objects on surface
Nächster Artikel Algorithmic applications of XPCR

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
Giordano J, Ge Y, Gelfand Y, Abrusán G, Benson G, Warburton PE (2007) Evolutionary history of mammalian transposons determined by genome-wide defragmentation. PLoS Comput Biol 3(7):1321–1334CrossRef
Harrison MA (1978) Introduction to formal language theory. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USAMATH
International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature 409:860–921CrossRef
Kari L, Sosík P (2008) On the weight of universal insertion grammars. Theor Comput Sci 396:264–270MATHCrossRef
Kidwell MG (2005) Transposable elements. In: Gregory TR (ed) The evolution of the genome. Elsevier: Academic Press, Amsterdam, pp 14–15
Martin-Vide C, Paun G, Salomaa A (1998) A characterization of recursively enumerable languages by means of insertion grammars. Theor Comput Sci 205:195–205MathSciNetMATHCrossRef
Meyers B, Tingey S, Morgante M (2001) Abundance, distribution, and transcriptional activity of repetitive elements in the maize genome. Genome Res 11:1660–1676CrossRef
Quesneville H, Bergman CM, Andrieu O, Autard D, Nouaud D, Ashburner M, Anxolabehere D (2005) Combined evidence annotation of transposable elements in genome sequences. PLoS Comput Biol 1(2):166–175CrossRef
Salomaa A (1973) Formal languages. Academic Press, New YorkMATH
Metadaten
Titel
Theoretical and computational properties of transpositions
verfasst von
Mark Daley
Ian McQuillan
James M. McQuillan
Kalpana Mahalingam
Publikationsdatum
01.06.2011
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 2/2011
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-010-9207-z

Weitere Artikel der Ausgabe 2/2011

Natural Computing 2/2011 Zur Ausgabe

OriginalPaper

The combinatorics of modeling and analyzing biological systems

OriginalPaper

Petri nets as a framework for the reconstruction and analysis of signal transduction pathways and regulatory networks

OriginalPaper

Mutual mobile membranes with objects on surface

OriginalPaper

Algorithmic applications of XPCR

OriginalPaper

Petri net representation of multi-valued logical regulatory graphs

OriginalPaper

Error-correcting Petri nets