loading
Status zamówienia
61 651 55 95
Zaloguj się
Funkcja dostępna tylko dla zarejestrowanych użytkowników. Zaloguj się lub załóż konto aby otrzymać powiadomienie o dostępności.
Nie pamiętasz hasła?
Zaloguj się przy pomocy
Nie masz konta?
Zarejestruj się
339 Książki CRC Press Inc.

Formal Languages and Computation

Alexander Meduna

Wydawnictwo: CRC Press Inc.
Oprawa: Twarda

Opis

Formal Languages and Computation: Models and Their Applications gives a clear, comprehensive introduction to formal language theory and its applications in computer science. It covers all rudimental topics concerning formal languages and their models, especially grammars and automata, and sketches the basic ideas underlying the theory of computation, including computability, decidability, and computational complexity. Emphasizing the relationship between theory and application, the book describes many real-world applications, including computer science engineering techniques for language processing and their implementation. Covers the theory of formal languages and their models, including all essential concepts and properties Explains how language models underlie language processors Pays a special attention to programming language analyzers, such as scanners and parsers, based on four language models-regular expressions, finite automata, context-free grammars, and pushdown automata Discusses the mathematical notion of a Turing machine as a universally accepted formalization of the intuitive notion of a procedure Reviews the general theory of computation, particularly computability and decidability Considers problem-deciding algorithms in terms of their computational complexity measured according to time and space requirements Points out that some problems are decidable in principle, but they are, in fact, intractable problems for absurdly high computational requirements of the algorithms that decide them In short, this book represents a theoretically oriented treatment of formal languages and their models with a focus on their applications. It introduces all formalisms concerning them with enough rigors to make all results quite clear and valid. Every complicated mathematical passage is preceded by its intuitive explanation so that even the most complex parts of the book are easy to grasp. After studying this book, both student and professional should be able to understand the fundamental theory of formal languages and computation, write language processors, and confidently follow most advanced books on the subject.INTRODUCTION Mathematical Background Logic Sets and Sequences Relations Graphs Formal Languages and Rewriting Systems Formal Languages Rewriting systems Synopsis of the Book REGULAR LANGUAGES AND THEIR MODELS Models for Regular Languages Finite Automata Restricted Finite Automata Regular Expressions and their Equivalence with Finite Automata Implementation of Finite Automata Introduction to Lexical Analysis Implementation of a Scanner Properties of Regular Languages Pumping Lemma for Regular Languages Closure Properties CONTEXT-FREE LANGUAGES AND THEIR MODELS Models for Context-Free Languages Context-Free Grammars Restricted Context-Free Grammars Pushdown Automata Applications of Models for Context-Free Languages: Syntax Analysis Introduction to Syntax Analysis Top-Down Parsing Bottom-Up Parsing Properties of Context-Free Languages Pumping Lemma for Context-Free Languages Closure Properties TURING MACHINES AND COMPUTATION Turing Machines and Their Variants Turing Machines and Their Languages Restricted Turing Machines Universal Turing Machines Applications of Turing Machines: Theory of Computation Computability Decidability Turing Machines and General Grammars General Grammars and Their Equivalence with Turing Machines Context-Sensitive Grammars and Linear-Bounded Automata Relations between Language Families CONCLUSION Concluding and Bibliographical Remarks Summary Modern Trends Bibliographical and Historical Remarks

Szczegóły

Tytuł
Formal Languages and Computation
Autor
Alexander Meduna
Wydawnictwo
Rok wydania
2014
Oprawa
Twarda
Ilość stron
315
ISBN
9781466513457
EAN
9781466513457

Recenzje

Brak recenzji
5
0
4
0
3
0
2
0
1
0
Twoja recenzja
Twoja ocena:
Dziękujemy za dodanie opinii!
Pojawi się po weryfikacji administaratora.
Dodałeś produkt do koszyka
Produkt
Formal Languages and Computation
Alexander Meduna
339,00 zł
Przejdź do koszyka
339,00 zł
Rabaty do 45% non stop Rabaty do 45% non stop
Ponad 200 tys. produktów Ponad 200 tys. produktów
Bezpieczne zakupy Bezpieczne zakupy
Tami
O firmie
Dane firmowe
dobraksiazka.pl
ul. Starołęcka 7
61-361 Poznań [email protected]
Poczta polska DPD Orlen Paczka InPost
Przelewy24 BLIK VISA MASTERCARD PAYPO