Recent Advances in Formal Languages and Applications

Recent Advances in Formal Languages and Applications
Author: Zoltán Ésik
Publisher: Springer Science & Business Media
Total Pages: 376
Release: 2006-07-07
Genre: Computers
ISBN: 3540334602

The contributors present the main results and techniques of their specialties in an easily accessible way accompanied with many references: historical, hints for complete proofs or solutions to exercises and directions for further research. This volume contains applications which have not appeared in any collection of this type. The book is a general source of information in computation theory, at the undergraduate and research level.

New Developments in Formal Languages and Applications

New Developments in Formal Languages and Applications
Author: Gemma Bel-Enguix
Publisher: Springer
Total Pages: 279
Release: 2008-06-24
Genre: Technology & Engineering
ISBN: 3540782915

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.

Author:
Publisher: Springer Nature
Total Pages: 415
Release:
Genre:
ISBN: 3031700945

Theory of Formal Languages with Applications

Theory of Formal Languages with Applications
Author: Dan A. Simovici
Publisher: World Scientific
Total Pages: 646
Release: 1999
Genre: Computers
ISBN: 9789810237295

Formal languages provide the theoretical underpinnings for the study of programming languages as well as the foundations for compiler design. They are important in such areas as data transmission and compression, computer networks, etc. This book combines an algebraic approach with algorithmic aspects and decidability results and explores applications both within computer science and in fields where formal languages are finding new applications such as molecular and developmental biology. It contains more than 600 graded exercises. While some are routine, many of the exercises are in reality supplementary material. Although the book has been designed as a text for graduate and upper-level undergraduate students, the comprehensive coverage of the subject makes it suitable as a reference for scientists.

Computing with New Resources

Computing with New Resources
Author: Cristian S. Calude
Publisher: Springer
Total Pages: 486
Release: 2014-12-09
Genre: Computers
ISBN: 3319133500

Professor Jozef Gruska is a well known computer scientist for his many and broad results. He was the father of theoretical computer science research in Czechoslovakia and among the first Slovak programmers in the early 1960s. Jozef Gruska introduced the descriptional complexity of grammars, automata, and languages, and is one of the pioneers of parallel (systolic) automata. His other main research interests include parallel systems and automata, as well as quantum information processing, transmission, and cryptography. He is co-founder of four regular series of conferences in informatics and two in quantum information processing and the Founding Chair (1989-96) of the IFIP Specialist Group on Foundations of Computer Science.

Biomolecular Information Processing

Biomolecular Information Processing
Author: Evgeny Katz
Publisher: John Wiley & Sons
Total Pages: 390
Release: 2013-01-02
Genre: Science
ISBN: 3527645497

Edited by a renowned and much cited chemist, this book covers the whole span of molecular computers that are based on biomolecules. The contributions by all the major scientists in the field provide an excellent overview of the latest developments in this rapidly expanding area. A must-have for all researchers working on this very hot topic. Perfectly complements Molecular and Supramolecular Information Processing, also by Prof. Katz, and available as a two-volume set.

SOFSEM 2020: Theory and Practice of Computer Science

SOFSEM 2020: Theory and Practice of Computer Science
Author: Alexander Chatzigeorgiou
Publisher: Springer Nature
Total Pages: 725
Release: 2020-01-16
Genre: Mathematics
ISBN: 3030389197

This book constitutes the refereed proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, held in Limassol, Cyprus, in January 2020. The 40 full papers presented together with 17 short papers and 3 invited papers were carefully reviewed and selected from 125 submissions. They presented new research results in the theory and practice of computer science in the each sub-area of SOFSEM 2020: foundations of computer science, foundations of data science and engineering, foundations of software engineering, and foundations of algorithmic computational biology.

Implementation and Application of Automata

Implementation and Application of Automata
Author: Yo-Sub Han
Publisher: Springer
Total Pages: 348
Release: 2016-07-05
Genre: Computers
ISBN: 3319409468

This book constitutes the refereed proceedings of the 21st InternationalConference on Implementation and Application of Automata, CIAA 2016,held in Seoul, South Korea, in July 2016. The 26 revised full papers presented were carefully reviewed and selected from49 submissions. The papers cover a wide range of topics including characterizations of automata, computing distances between strings and languages, implementations ofautomata and experiments, enhanced regular expressions, and complexity analysis.

The Oxford Handbook of Computational Linguistics

The Oxford Handbook of Computational Linguistics
Author: Ruslan Mitkov
Publisher: Oxford University Press
Total Pages: 1377
Release: 2022-06-02
Genre: Language Arts & Disciplines
ISBN: 019162554X

Ruslan Mitkov's highly successful Oxford Handbook of Computational Linguistics has been substantially revised and expanded in this second edition. Alongside updated accounts of the topics covered in the first edition, it includes 17 new chapters on subjects such as semantic role-labelling, text-to-speech synthesis, translation technology, opinion mining and sentiment analysis, and the application of Natural Language Processing in educational and biomedical contexts, among many others. The volume is divided into four parts that examine, respectively: the linguistic fundamentals of computational linguistics; the methods and resources used, such as statistical modelling, machine learning, and corpus annotation; key language processing tasks including text segmentation, anaphora resolution, and speech recognition; and the major applications of Natural Language Processing, from machine translation to author profiling. The book will be an essential reference for researchers and students in computational linguistics and Natural Language Processing, as well as those working in related industries.

SOFSEM 2014: Theory and Practice of Computer Science

SOFSEM 2014: Theory and Practice of Computer Science
Author: Viliam Geffert
Publisher: Springer
Total Pages: 548
Release: 2014-01-20
Genre: Computers
ISBN: 331904298X

This book constitutes the refereed proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014, held in Nový Smokovec, Slovakia, in January 2014. The 40 revised full papers presented in this volume were carefully reviewed and selected from 104 submissions. The book also contains 6 invited talks. The contributions covers topics as: Foundations of Computer Science, Software and Web Engineering, as well as Data, Information and Knowledge Engineering and Cryptography, Security and Verification.