+612 9045 4394
Where Mathematics, Computer Science, Linguistics and Biology Meet : Essays in honour of Gheorghe Paun - Carlos Martin-Vide

Where Mathematics, Computer Science, Linguistics and Biology Meet

Essays in honour of Gheorghe Paun

By: Carlos Martin-Vide (Editor), V. Mitrana (Editor)

Hardcover Published: 30th November 2000
ISBN: 9780792366935
Number Of Pages: 446

Share This Book:


RRP $514.99
or 4 easy payments of $89.13 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 1st December 2010

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.

Contributing Authors
The Games of His Life
Grammars and Grammar Systems
Deterministic Stream X-Machines Based on Grammar Systems
Some Ghosts that Arise in a Spliced Linguistic String: Evidence from Catalan
On Size Complexity of Context-Free Returning Parallel Communicating Grammar Systems
Subregularly Controlled Derivations: Restrictions by Syntactic Parameters
Neo-Modularity and Colonies
Sewing Contexts and Mildly Context-Sensitive Languages
Towards Grammars of Decision Algorithms
Computational Complementarity for Probabilistic Automata
Acceptance of omega-Languages by Communicating Deterministic Turing Machines
Counter Machines and the Safety and Disjointness Problems for Database Queries with Linear Constraints
Automata Arrays and Context-Free Languages
On Special Forms of Restarting Automata
The Time Dimension of Computation Models
Languages and Combinatorics
An Infinite Sequence of Full AFL-Structures, Each of Which Possesses an Infinite Hierarchy
Trellis Languages
Pictures, Layers, Double Stranded Molecules: On Multi-Dimensional Sentences
Transduction in Polypodes
Some Algebraic Properties of Contexts and Their Applications to Contextual Languages
On Fatou Properties of Rational Languages
Multiple Keyword Patterns in Context-Free Languages
Reading Words in Graphs Generated by Hyperedge Replacement
Regularly Controlled Formal Power Series
Forbidden Subsequences and Permutations Sortable on Two Parallel Stacks
Approximate Identification and Finite Elasticity
Insertion of Languages and Differential Semirings
Models of Molecular Computing
Molecular Structures
A Characterization of Non-Iterated Splicing with Regular Rules
Universal and Sample Operations for Gene Assembly in Ciliates
Semi-Simple Splicing Systems
Writing By Methylation Proposed For Aqueous Computing
Context-Free Recombinations
Simplified Simple H Systems
On Some Forms of Splicing
Time-Varying Distributed H-Systems of Degree 2 Generate All Recursively Enumerable Languages
On Membrane Computing Based on Splicing
Is Evolutionary Computation Using DNA Strands Feasible?
Splicing Systems Using Merge and Separate Operations
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780792366935
ISBN-10: 079236693X
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 446
Published: 30th November 2000
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 24.77 x 17.15  x 3.18
Weight (kg): 0.86