Formal Languages Arising from Gene Repeated Duplication

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Aspects of Molecular Computing

• Publication date

  Unknown publication date

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-24635-0_22
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• DNA computing

  2002cited by this paper
• On the Irregularity of the Duplication Closure

  2000cited by this paper
• Some Properties of Duplication Grammars

  1999cited by this paper
• Duplication Grammars

  1999cited by this paper
• On the Regularity of Duplication Closure

  1999cited by this paper
• Introduction: DNA Computing in a Nutshell

  1998cited by this paper
• Context-free evolutionary grammars and the structural language of nucleic acids.

  1997cited by this paper
• DNA Secondary Structures and the Evolution of Hypervariable Tandem Arrays*

  1997cited by this paper
• On some operations suggested by genome evolution.

  1997cited by this paper
• Handbook of Formal Languages

  1997cited by this paper
• Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination

  1997cited by this paper
• Molecular Basis of Genetic Instability of Triplet Repeats (*)

  1996cited by this paper
• Evolutionary Grammars: A Grammatical Model for Genome Evolution

  1996cited by this paper
• The evolutionary dynamics of repetitive DNA in eukaryotes

  1994cited by this paper
• Destabilization of tracts of simple repetitive DNA in yeast by mutations affecting DNA mismatch repair

  1993cited by this paper
• The computational linguistics of biological sequences

  1993cited by this paper
• Artificial Intelligence and Molecular Biology

  1992cited by this paper
• Slippage synthesis of simple sequence DNA.

  1992cited by this paper
• Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors.

  1987cited by this paper
• Slipped-strand mispairing: a major mechanism for DNA sequence evolution.

  1987cited by this paper
• Finding Natural Languages a Home in Formal Language Theory

  1987cited by this paper
• Avoidable patterns in strings of symbols

  1979cited by this paper

• The Tandem Duplication Distance Problem Is Hard over Bounded Alphabets

  2021cites this paper
• Error-correcting Codes for Short Tandem Duplication and Substitution Errors

  2020cites this paper
• Tandem Duplications, Segmental Duplications and Deletions, and Their Applications

  2020cites this paper
• On the Tandem Duplication Distance

  2020cites this paper
• On Compensation Loops in Genomic Duplications

  2020cites this paper
• Watson-Crick Jumping Finite Automata

  2020cites this paper
• The Entropy Rate of Some Pólya String Models

  2019cites this paper
• Bound-decreasing duplication system

  2019cites this paper
• The Tandem Duplication Distance is NP-hard

  2019cites this paper
• Attaining the 2nd Chargaff Rule by Tandem Duplications

  2018cites this paper
• Decoding the Past

  2018cites this paper
• Networks of Bio-inspired Processors

  2018cites this paper
• Deduplication on Finite Automata and Nested Duplication Systems

  2017cites this paper
• Deciding the Confusability of Words under Tandem Repeats in Linear Time

  2017influential citation
• Capacity and expressiveness of genomic tandem duplication

  2017cites this paper
• Prefix-suffix square reduction

  2017cites this paper
• Diseño e implementación de un analizador de biosecuencias: Análisis de subsecuencias de repetición

  2016cites this paper
• The Capacity of String-Duplication Systems

  2016cites this paper
• The capacity of some Pólya string models

  2016cites this paper
• Capacity and Expressiveness of Genomic Tandem Duplication

  2015cites this paper
• Duplications and Pseudo-Duplications

  2015cites this paper
• Prefix-suffix duplication

  2014cites this paper
• The Capacity of String-Replication Systems

  2014cites this paper
• The capacity of string-duplication systems

  2014cites this paper
• Duplication in DNA Sequences

  2008cites this paper
• Uniformly bounded duplication codes

  2007cites this paper
• Languages generated by iterated idempotency

  2007cites this paper
• Duplication Roots

  2007cites this paper
• Closure of Language Classes Under Bounded Duplication

  2006cites this paper
• Uniformly bounded duplication languages

  2005influential citation