Skip to main content
SpringerLink
Log in

Where Mathematics, Computer Science, Linguistics and Biology Meet

Essays in honour of Gheorghe Păun

  • Book
  • © 2001

Overview

Editors:
  1. Carlos Martín-Vide

    1. Rovira i Virgili University, Tarragona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Victor Mitrana

    1. University of Bucharest, Bucharest, Romania

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (38 chapters)

  1. Languages and Combinatorics

    1. Pictures, Layers, Double Stranded Molecules: On Multi-Dimensional Sentences

      • Paolo Bottoni
      Pages 199-209

    2. Transduction in Polypodes

      • Symeon Bozapalidis
      Pages 211-218

    3. Some Algebraic Properties of Contexts and Their Applications to Contextual Languages

      • Rodica Ceterchi
      Pages 219-226

    4. On Fatou Properties of Rational Languages

      • Christian Choffrut, Juhani Karhumäki
      Pages 227-235

    5. Multiple Keyword Patterns in Context-Free Languages

      • Pál Dömösi, Masami Ito
      Pages 237-241

    6. Reading Words in Graphs Generated by Hyperedge Replacement

      • Frank Drewes, Hans-Jörg Kreowski
      Pages 243-252

    7. Regularly Controlled Formal Power Series

      • Henning Fernau, Werner Kuich
      Pages 253-265

    8. Forbidden Subsequences and Permutations Sortable on Two Parallel Stacks

      • Tero Harju, Lucian Ilie
      Pages 267-275

    9. Approximate Identification and Finite Elasticity

      • Satoshi Kobayashi, Yasubumi Sakakibara, Takashi Yokomori
      Pages 277-286

    10. Insertion of Languages and Differential Semirings

      • Gabriel Thierrin
      Pages 287-296

  2. Models of Molecular Computing

    1. Front Matter

      Pages 297-297
      Download chapter PDF

    2. Molecular Structures

      • Gabriel Ciobanu
      Pages 299-317

    3. A Characterization of Non-Iterated Splicing with Regular Rules

      • Ray Dassen, Hendrik Jan Hoogeboom, Nikè van Vugt
      Pages 319-327

    4. Universal and Simple Operations for Gene Assembly in Ciliates

      • Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 329-342

    5. Semi-Simple Splicing Systems

      • Elizabeth Goode, Dennis Pixton
      Pages 343-352

    6. Writing by Methylation Proposed for Aqueous Computing

      • Tom Head
      Pages 353-360

    7. Context-Free Recombinations

      • Jarkko Kari, Lila Kari
      Pages 361-375

    8. Simplified Simple H Systems

      • Kamala Krithivasan, Arvind Arasu
      Pages 377-386

    9. On Some Forms of Splicing

      • Vincenzo Manca
      Pages 387-398

    10. Time-Varying Distributed H-Systems of Degree 2 Generate All Recursively Enumerable Languages

      • Maurice Margenstern, Yurii Rogozhin
      Pages 399-407
Back to top

Keywords

About this book

In the last years, it was observed an increasing interest of computer scientists in the structure of biological molecules and the way how they can be manipulated in vitro in order to define theoretical models of computation based on genetic engineering tools. Along the same lines, a parallel interest is growing regarding the process of evolution of living organisms. Much of the current data for genomes are expressed in the form of maps which are now becoming available and permit the study of the evolution of organisms at the scale of genome for the first time. On the other hand, there is an active trend nowadays throughout the field of computational biology toward abstracted, hierarchical views of biological sequences, which is very much in the spirit of computational linguistics. In the last decades, results and methods in the field of formal language theory that might be applied to the description of biological sequences were pointed out.

Editors and Affiliations

  • Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  • University of Bucharest, Bucharest, Romania

    Victor Mitrana

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation