Formal Languages and Computation: Models and Their Applications - Alexander Meduna - 書籍 - Taylor & Francis Ltd - 9780367378875 - 2019年10月7日
カバー画像とタイトルが一致しない場合、正しいのはタイトルです

Formal Languages and Computation: Models and Their Applications 第1 版

価格
¥ 15.230
税抜

遠隔倉庫からの取り寄せ

発送予定日 年9月25日 - 年10月13日
Alexander Meduna の新しいリリースのお知らせを受け取る
iMusicのウィッシュリストに追加

まだ評価がありません

他の形態でも入手可能:

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 mathematic


315 pages

メディア 書籍     Paperback Book   (ソフトカバーで背表紙を接着した本)
リリース済み 2019年10月7日
ISBN13 9780367378875
出版社 Taylor & Francis Ltd
ページ数 315
寸法 150 × 220 × 10 mm   ·   453 g
言語 英語  

Alexander Medunaの他の作品を見る

すべて表示

同じ出版社からのその他の記事