Overview

There are not many interdisciplinary scientific fields as formal language theory. In this volume, it is presented as the very intersection point between Mathematics, Computer Science, Linguistics and Biology. The book is a collection of papers going deep into classical topics in computer science inspired formal languages, as well as other ones showing new concepts and problems motivated in linguistics and biology. The papers are organized in four sections: Grammars and Grammar Systems, Automata, Languages and Combinatorics, and Models of Molecular Computing. They clearly prove the power, wealth and vitality of the theory nowadays and sketch some trends for its future development. The volume is intended for an audience of computer scientists, computational linguists, theoretical biologists and any other people interested in dealing with the problems and challenges of interdisciplinarity.

Full Product Details

Author:   Carlos Martín-Vide ,  V. Mitrana
Publisher:   Springer
Imprint:   Springer
Edition:   Softcover reprint of hardcover 1st ed. 2001
Dimensions:   Width: 15.50cm , Height: 2.30cm , Length: 23.50cm
Weight:   0.712kg
ISBN:  

9789048156078

ISBN 10:   9048156076
Pages:   446
Publication Date:   01 December 2010
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

1 The Games of His Life.- I Grammars and Grammar Systems.- 2 Deterministic Stream X-Machines Based on Grammar Systems.- 3 Some Ghosts that Arise in a Spliced Linguistic String: Evidence from Catalan.- 4 On Size Complexity of Context-Free Returning Parallel Communicating Grammar Systems.- 5 Subregularly Controlled Derivations: Restrictions by Syntactic Parameters.- 6 Neo-Modularity and Colonies.- 7 Sewing Contexts and Mildly Context-Sensitive Languages.- 8 Towards Grammars of Decision Algorithms.- II Automata.- 9 Computational Complementarity for Probabilistic Automata.- 10 Acceptance of ?-Languages by Communicating Deterministic Turing Machines.- 11 Counter Machines and the Safety and Disjointness Problems for Database Queries with Linear Constraints.- 12 Automata Arrays and Context-Free Languages.- 13 On Special Forms of Restarting Automata.- 14 The Time Dimension of Computation Models.- III Languages and Combinatorics.- 15 An Infinite Sequence of Full AFL-Structures, Each of Which Possesses an Infinite Hierarchy.- 16 Trellis Languages.- 17 Pictures, Layers, Double Stranded Molecules: On Multi-Dimensional Sentences.- 18 Transduction in Polypodes.- 19 Some Algebraic Properties of Contexts and Their Applications to Contextual Languages.- 20 On Fatou Properties of Rational Languages.- 21 Multiple Keyword Patterns in Context-Free Languages.- 22 Reading Words in Graphs Generated by Hyperedge Replacement.- 23 Regularly Controlled Formal Power Series.- 24 Forbidden Subsequences and Permutations Sortable on Two Parallel Stacks.- 25 Approximate Identification and Finite Elasticity.- 26 Insertion of Languages and Differential Semirings.- IV Models of Molecular Computing.- 27 Molecular Structures.- 28 A Characterization of Non-Iterated Splicing with Regular Rules.- 29 Universaland Simple Operations for Gene Assembly in Ciliates.- 30 Semi-Simple Splicing Systems.- 31 Writing By Methylation Proposed For Aqueous Computing.- 32 Context-Free Recombinations.- 33 Simplified Simple H Systems.- 34 On Some Forms of Splicing.- 35 Time-Varying Distributed H-Systems of Degree 2 Generate All Recursively Enumerable Languages.- 36 On Membrane Computing Based on Splicing.- 37 Is Evolutionary Computation Using DNA Strands Feasible?.- 38 Splicing Systems Using Merge and Separate Operations.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions