New Developments in Formal Languages and Applications [electronic resource] / edited by Gemma Bel-Enguix, M. Dolores Jiménez-López, Carlos Martín-Vide.

By: Bel-Enguix, Gemma [editor.]Contributor(s): Jiménez-López, M. Dolores [editor.] | Martín-Vide, Carlos [editor.] | SpringerLink (Online service)Material type: TextTextLanguage: English Series: Studies in Computational Intelligence: 113Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008Description: VII, 275 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540782919Subject(s): Engineering | Artificial intelligence | Translators (Computer programs) | Logic, Symbolic and mathematical | Engineering mathematics | Engineering | Appl.Mathematics/Computational Methods of Engineering | Artificial Intelligence (incl. Robotics) | Language Translation and Linguistics | Mathematical Logic and FoundationsAdditional physical formats: Printed edition:: No titleDDC classification: 519 LOC classification: TA329-348TA640-643Online resources: Click here to access online
Contents:
Basic Notation and Terminology -- Open Problems on Partial Words -- Alignments and Approximate String Matching -- An Introductory Course on Communication Complexity -- Formal Languages and Concurrent Behaviours -- Cellular Automata – A Computational Point of View -- Probabilistic Parsing -- DNA-Based Memories: A Survey.
In: Springer eBooksSummary: The theory of formal languages is widely recognized as the backbone of theoretical computer science, originating from mathematics and generative linguistics, among others. As a foundational discipline, formal language theory concepts and techniques are present in a variety of theoretical and applied fields of contemporary research which are concerned with symbol manipulation: discrete mathematics, bioinformatics, natural language processing, pattern recognition, text retrieval, learning, cryptography, compression, etc. This volume presents the main results of some recent, quickly developing subfields of formal language theory in an easily accessible way and provides the reader with extensive bibliographical references to go deeper. Open problems are formulated too. The intended audience consists of undergraduates and graduates in computer science or mathematics. Graduates in other disciplines (linguistics, electrical engineering, molecular biology, logic) with some basic level of mathematical maturity may find the volume appealing and useful too. The book represents "a gate to formal language theory and its applications" and a source of information in computation theory in general. This volume is complementary of the volumes in the Springer series Studies in Fuzziness and Soft Computing, number 148, and Studies in Computational Intelligence, 25.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

Basic Notation and Terminology -- Open Problems on Partial Words -- Alignments and Approximate String Matching -- An Introductory Course on Communication Complexity -- Formal Languages and Concurrent Behaviours -- Cellular Automata – A Computational Point of View -- Probabilistic Parsing -- DNA-Based Memories: A Survey.

The theory of formal languages is widely recognized as the backbone of theoretical computer science, originating from mathematics and generative linguistics, among others. As a foundational discipline, formal language theory concepts and techniques are present in a variety of theoretical and applied fields of contemporary research which are concerned with symbol manipulation: discrete mathematics, bioinformatics, natural language processing, pattern recognition, text retrieval, learning, cryptography, compression, etc. This volume presents the main results of some recent, quickly developing subfields of formal language theory in an easily accessible way and provides the reader with extensive bibliographical references to go deeper. Open problems are formulated too. The intended audience consists of undergraduates and graduates in computer science or mathematics. Graduates in other disciplines (linguistics, electrical engineering, molecular biology, logic) with some basic level of mathematical maturity may find the volume appealing and useful too. The book represents "a gate to formal language theory and its applications" and a source of information in computation theory in general. This volume is complementary of the volumes in the Springer series Studies in Fuzziness and Soft Computing, number 148, and Studies in Computational Intelligence, 25.

There are no comments on this title.

to post a comment.

Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha