🎉 Up to 70% Off Selected ItemsShop Sale
Introduction to Formal Languages
This highly technical introduction to formal languages in computer science covers all areas of mainstream formal language theory, including such topics as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages, and more. Geared toward advanced undergraduates and graduate students, the treatment examines mathematical topics related to mathematical logic, set theory, and linguistics. All subjects are integral to the theory of computation.
Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems.
Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems.
Reprint of the McGraw-Hill Book Company, New York, 1983 edition.
languages; syntactic regularities of natural languages; probability and statistics; mathematics; logic; set of strings of symbols; context sensitive languages; automata; decidability; syntax analysis; derivation languages; symbols letters and tokens; well formed formulas; linguistics; programming languages; mathematical logic; set theory; mathematical proofs; formal language theory; formal grammars; context-free languages; context-sensitive languages$5.23
Original: $14.95
-65%Introduction to Formal Languages—
$14.95
$5.23Product Information
Product Information
Shipping & Returns
Shipping & Returns
Description
This highly technical introduction to formal languages in computer science covers all areas of mainstream formal language theory, including such topics as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages, and more. Geared toward advanced undergraduates and graduate students, the treatment examines mathematical topics related to mathematical logic, set theory, and linguistics. All subjects are integral to the theory of computation.
Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems.
Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems.
Reprint of the McGraw-Hill Book Company, New York, 1983 edition.
languages; syntactic regularities of natural languages; probability and statistics; mathematics; logic; set of strings of symbols; context sensitive languages; automata; decidability; syntax analysis; derivation languages; symbols letters and tokens; well formed formulas; linguistics; programming languages; mathematical logic; set theory; mathematical proofs; formal language theory; formal grammars; context-free languages; context-sensitive languages
