Formal Languages and Computation
Models and Their Applications
Inbunden, Engelska, 2014
1 539 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Beskrivning
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 propertiesExplains 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 automataDiscusses the mathematical notion of a Turing machine as a universally accepted formalization of the intuitive notion of a procedureReviews 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 requirementsPoints 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 mathematic
Produktinformation
Utforska kategorier
Mer om författaren
Recensioner i media
Innehållsförteckning
Hoppa över listan
Mer från samma författare
Grammars with Context Conditions and Their Applications
Alexander Meduna, Martin Švec
Inbunden, 2005
1 589 kr
Grammars with Context Conditions and Their Applications
Martin vec, Alexander Meduna
E-bok
20051 817 kr
Hoppa över listan
Du kanske också är intresserad av
- 10% rabatt på allt
Grammars with Context Conditions and Their Applications
Alexander Meduna, Martin Švec
Inbunden, 2005
1 589 kr