{"product_id":"grammars-with-context-conditions-and-their-applications-hardback-9780471718314","title":"Grammars with Context Conditions and Their Applications (Hardback) 9780471718314","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eGrammars with Context Conditions and Their Applications\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cfont size=\"4\"\u003eAlexander Meduna (Author), Martin Švec (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780471718314, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 1 July 2005\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e240 pages\u003cbr\u003e25.9 x 18.5 x 2 cm, 0.612 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003e\u003cp\u003e\u003cb\u003eThe essential guide to grammars with context conditions\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eThis advanced computer science book systematically and compactly summarizes the current knowledge about grammars with context conditions—an important area of formal language theory. According to the types of context conditions, this self-contained reference classifies them into grammars with context conditions placed on the domains of grammatical derivations, the use of grammatical productions, and the neighborhood of the rewritten symbols. The focus is on grammatical generative power, important properties, simplification, reduction, implementation, and applications, most of which are related to microbiology.\u003c\/p\u003e \u003cp\u003eThe text features:\u003c\/p\u003e \u003cul\u003e \u003cli\u003eUp-to-date coverage of grammatical concepts based on context conditions\u003c\/li\u003e \u003cli\u003eSelf-contained explanations without assumption of any previous knowledge\u003c\/li\u003e \u003cli\u003eClear definitions and exact proofs preceded by intuitive explanations\u003c\/li\u003e \u003cli\u003eNumerous easy-to-implement grammatical transformations\u003c\/li\u003e \u003cli\u003eRealistic applications\u003c\/li\u003e \u003cli\u003eRelation to mathematics, linguistics, and biology\u003c\/li\u003e \u003cli\u003eAdditional material and information about the book available on accompanying Web site (see preface for details)\u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003ePractitioners and advanced students in theoretical computer science and related areas— including mathematics, linguistics, and molecular biology—will find Grammars with Context Conditions and Their Applications an essential reference for this cutting-edge area of formal language theory.\u003c\/p\u003e\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e\u003cp\u003ePreface ix\u003cbr\u003eAcknowledgments ix\u003c\/p\u003e \u003cp\u003e\u003cb\u003e1. Introduction 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2. Preliminaries and Definitions 2\u003cbr\u003e\u003c\/b\u003e2.1 Basic Definitions 5\u003cbr\u003e2.2 Grammars 8\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3. Conditions Placed on Derivation Domains 15\u003cbr\u003e\u003c\/b\u003e3.1 Sequential Grammars over Word Monoids 15\u003cbr\u003e3.2 Parallel Grammars over Word Monoids 24\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4. Conditions Placed on the Use of Productions 33\u003cbr\u003e\u003c\/b\u003e4.1 Sequential Conditional Grammars 31\u003cbr\u003e4.2 Parallel Conditional Grammars 91\u003cbr\u003e4.3 Global Context Conditional Grammars 131\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5. Conditions Placed on the Neighborhood of Rewritten Symbols 137\u003cbr\u003e\u003c\/b\u003e5.1 Continuous Context 137\u003cbr\u003e5.2 Scattered Context 149\u003c\/p\u003e \u003cp\u003e\u003cb\u003e6. Grammatical Transformations and Derivation Simulations 169\u003cbr\u003e\u003c\/b\u003e6.1 Derivation Simulation 169\u003cbr\u003e6.2 Grammatical Simulation 175\u003cbr\u003e6.3 Simulation of E(0,1)L Grammars 177\u003c\/p\u003e \u003cp\u003e\u003cb\u003e7. Applications and Implementations 185\u003cbr\u003e\u003c\/b\u003e7.1 Applications 185\u003cbr\u003e7.2 Implementation 192\u003c\/p\u003e \u003cp\u003e\u003cb\u003e8. Concluding and Bibliographical Notes 199\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eBibliography 201\u003cbr\u003eDenotations of Language Families 213\u003cbr\u003eSubject Index 215\u003c\/p\u003e\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Electronics \u0026amp; communications engineering [\u003ca title=\"See our other books on Electronics \u0026amp; communications engineering\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Electronics%20\u0026amp;%20communications%20engineering%20%5BTJ%5D%22\"\u003eTJ\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Wiley-Interscience","offers":[{"title":"Brand New","offer_id":52405526298904,"sku":"9780471718314","price":92.79,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9780471718314.jpg?v=1784136177","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/grammars-with-context-conditions-and-their-applications-hardback-9780471718314","provider":"Freshly Printed Books","version":"1.0","type":"link"}