{"product_id":"formal-languages-and-computation-models-and-their-applications-9780367378875","title":"Formal Languages and Computation: Models and Their Applications","description":"\u003cp\u003e • Author(s): Alexander Meduna\u003cbr\u003e • Publisher: Taylor \u0026amp; Francis\u003cbr\u003e • Publisher Imprint: Auerbach Publications\u003cbr\u003e • BISAC: Information Theory\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eFormal Languages and Computation: Models and Their Applications\u003c\/strong\u003e 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.\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cul\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003eCovers the \u003ci\u003etheory of formal languages\u003c\/i\u003e and their models, including all essential concepts and properties\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003eExplains how language models underlie \u003ci\u003elanguage processors\u003c\/i\u003e\n\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003ePays a special attention to \u003ci\u003eprogramming language analyzers\u003c\/i\u003e, such as \u003ci\u003escanners\u003c\/i\u003e and \u003ci\u003eparsers\u003c\/i\u003e, based on four language models-regular expressions, finite automata, context-free grammars, and pushdown automata\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003eDiscusses the mathematical notion of a \u003ci\u003eTuring machine\u003c\/i\u003e as a universally accepted formalization of the intuitive notion of a procedure\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003eReviews the general \u003ci\u003etheory of computation\u003c\/i\u003e, particularly \u003ci\u003ecomputability\u003c\/i\u003e and \u003ci\u003edecidability\u003c\/i\u003e\n\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003eConsiders problem-deciding algorithms in terms of their \u003ci\u003ecomputational complexity\u003c\/i\u003e measured according to time and space requirements\u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cli\u003ePoints out that some problems are decidable in principle, but they are, in fact, \u003ci\u003eintractable problems\u003c\/i\u003e for absurdly high computational requirements of the algorithms that decide them \u003c\/li\u003e\n\u003cbr\u003e\u003cbr\u003e\u003cp\u003e\u003c\/p\u003e\n\u003c\/ul\u003e\u003cbr\u003e\u003cbr\u003e\u003cp\u003eIn 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 mathematic\u003c\/p\u003e","brand":"Taylor \u0026 Francis","offers":[{"title":"Paperback","offer_id":45239888445591,"sku":"9780367378875","price":5195.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9780367378875.webp?v=1769223873","url":"https:\/\/atlanticbooks.com\/products\/formal-languages-and-computation-models-and-their-applications-9780367378875","provider":"Atlantic Books","version":"1.0","type":"link"}