Cargando…
Formal Languages and Computation : Models and Their Applications /
Annotation
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
[Place of publication not identified] :
Auerbach Publications,
2014.
|
| Temas: | |
| Acceso en línea: | Texto completo (Requiere registro previo con correo institucional) |
MARC
| LEADER | 00000cam a2200000Mi 4500 | ||
|---|---|---|---|
| 001 | OR_ocn900314366 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr |n||||||||| | ||
| 008 | 150109s2014 xx ob 001 0 eng d | ||
| 040 | |a COO |b eng |e pn |c COO |d VT2 |d DEBSZ |d EBLCP |d YDXCP |d OCLCQ |d MERUC |d NLE |d OCLCO |d N$T |d OCLCQ |d OCLCO |d OCLCF |d OCLCQ |d OTZ |d TYFRS |d OCLCQ |d UKMGB |d UKAHL |d NLW |d OCLCQ |d OCLCO |d OCLCQ | ||
| 015 | |a GBB839279 |2 bnb | ||
| 015 | |a GBB839279. |2 bnb | ||
| 016 | 7 | |a 018372903 |2 Uk | |
| 019 | |a 908077227 |a 1027195148 |a 1028210945 |a 1063676731 |a 1119984159 |a 1282709532 | ||
| 020 | |a 9781466513495 |q (electronic bk.) | ||
| 020 | |a 1466513497 |q (electronic bk.) | ||
| 024 | 7 | |a 10.1201/b16376 |2 doi | |
| 029 | 1 | |a DEBBG |b BV043606720 | |
| 029 | 1 | |a DEBSZ |b 43020003X | |
| 029 | 1 | |a UKMGB |b 018372903 | |
| 029 | 1 | |a AU@ |b 000056061299 | |
| 035 | |a (OCoLC)900314366 |z (OCoLC)908077227 |z (OCoLC)1027195148 |z (OCoLC)1028210945 |z (OCoLC)1063676731 |z (OCoLC)1119984159 |z (OCoLC)1282709532 | ||
| 037 | |a TANDF_265436 |b Ingram Content Group | ||
| 050 | 4 | |a QA267.3 .M43 2015 | |
| 072 | 7 | |a COM |x 037000 |2 bisacsh | |
| 072 | 7 | |a UB |2 bicscc | |
| 082 | 0 | 4 | |a 005.131 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Meduna, Alexander. | |
| 245 | 1 | 0 | |a Formal Languages and Computation : |b Models and Their Applications / |c Alexander Meduna. |
| 260 | |a [Place of publication not identified] : |b Auerbach Publications, |c 2014. | ||
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 500 | |a Title from content provider. | ||
| 520 | 8 | |a Annotation |b 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. | |
| 505 | 0 | |a Front Cover; Contents; Preface; Acknowledgments; Author; Chapter 1: Mathematical Background; Chapter 2: Formal Languages and Rewriting Systems; Chapter 3: Models for Regular Languages; Chapter 4: Applications of Regular Expressions and Finite Automata: Lexical Analysis; Chapter 5: Properties of Regular Languages; Chapter 6: Models for Context-Free Languages; Chapter 7: Applications of Models for Context-Free Languages: Syntax Analysis; Chapter 8: Properties of Context-Free Languages; Chapter 9: Turing Machines and Their Variants. | |
| 505 | 8 | |a Chapter 10: Applications of Turing Machines: Theory of ComputationChapter 11: Turing Machines and General Grammars; Chapter 12: Concluding and Bibliographical Remarks; Appendix I: Index℗ to℗ Special Symbols; Appendix II: Index to Language Models; References; Bibliography; Back Cover. | |
| 504 | |a Includes bibliographical references and index. | ||
| 506 | 1 | |a Legal Deposit; |c Only available on premises controlled by the deposit library and to one user at any one time; |e The Legal Deposit Libraries (Non-Print Works) Regulations (UK). |5 WlAbNL | |
| 540 | |a Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force. |5 WlAbNL | ||
| 590 | |a O'Reilly |b O'Reilly Online Learning: Academic/Public Library Edition | ||
| 650 | 0 | |a Formal languages. | |
| 650 | 0 | |a Machine theory. | |
| 650 | 6 | |a Langages formels. | |
| 650 | 6 | |a Théorie des automates. | |
| 650 | 7 | |a COMPUTERS |x Machine Theory. |2 bisacsh | |
| 650 | 7 | |a Formal languages. |2 fast |0 (OCoLC)fst00932922 | |
| 650 | 7 | |a Machine theory. |2 fast |0 (OCoLC)fst01004846 | |
| 776 | 0 | 8 | |i Print version: |a Meduna, Alexander. |t Formal Languages and Computation : Models and Their Applications. |d Hoboken : CRC Press, ©2014 |z 9781466513457 |
| 856 | 4 | 0 | |u https://learning.oreilly.com/library/view/~/9781466513495/?ar |z Texto completo (Requiere registro previo con correo institucional) |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH25387805 | ||
| 938 | |a Taylor & Francis |b TAFR |n 9780429098598 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1443839 | ||
| 938 | |a EBSCOhost |b EBSC |n 1728714 | ||
| 938 | |a YBP Library Services |b YANK |n 12368400 | ||
| 994 | |a 92 |b IZTAP | ||