+612 9045 4394
Formal Languages and Applications : Studies in Fuzziness and Soft Computing - Carlos Martin-Vide

Formal Languages and Applications

Studies in Fuzziness and Soft Computing

By: Carlos Martin-Vide (Editor), Victor Mitrana (Editor), Gheorghe Paun (Editor)

Hardcover Published: 5th March 2004
ISBN: 9783540209072
Number Of Pages: 620

Share This Book:


or 4 easy payments of $101.70 with Learn more
Ships in 5 to 9 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 28th July 2012
    Ships in 5 to 9 business days

Formal Languages and Applications provides a comprehensive study-aid and self-tutorial for graduates students and researchers. The main results and techniques are presented in an readily accessible manner and accompanied by many references and directions for further research. This carefully edited monograph is intended to be the gateway to formal language theory and its applications, so it is very useful as a review and reference source of information in formal language theory.

Basic notation and terminologyp. 1
Formal languages : foundations, prehistory, sources, and applicationsp. 11
Finite automatap. 55
Regular grammars and languagesp. 87
Context-free languagesp. 97
Pushdown automatap. 117
On context-sensitive grammarsp. 139
Mildly context-sensitive grammarsp. 163
Parallel grammars : a short phenomenologyp. 175
Equational axioms for a theory of automatap. 183
Turing machines : universality and limits of computational powerp. 197
Computational complexityp. 227
Grammars with regulated rewritingp. 249
Grammar systemsp. 275
Eco-grammar systemsp. 311
Miracles, colonies, and emergencep. 323
Marcus contextual grammarsp. 335
Patternsp. 367
Combinatorics on wordsp. 381
Combinatorics on infinite wordsp. 393
Finite tree automata and regular tree automata : an introductionp. 411
Two-dimensional languagesp. 427
String models and string theoriesp. 439
Developmental languages versus DNA computingp. 457
Membrane computingp. 471
Dialogues on quantum computingp. 493
Grammatical inference and learningp. 507
Tabular parsingp. 529
Weighted finite-state transducer algorithms, an overviewp. 551
Text searching : theory and practicep. 565
Cryptography : basic theory and practicep. 599
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540209072
ISBN-10: 3540209077
Series: Studies in Fuzziness and Soft Computing
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 620
Published: 5th March 2004
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 3.51
Weight (kg): 1.05