Formal Languages and Computation: Models and Their Applications - Rilegato

Meduna, Alexander

 
9781466513457: Formal Languages and Computation: Models and Their Applications
Rilegato
ISBN 10: 1466513454 ISBN 13: 9781466513457
Casa editrice: Auerbach Publications, 2014

Sinossi

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

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull'autore

Meduna, Alexander

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Auerbach Publications
Data di pubblicazione
2014
Lingua
Inglese
ISBN 10 
1466513454
ISBN 13 
9781466513457
Rilegatura
Copertina rigida
Numero edizione
1
Numero di pagine
316
Contatto del produttore
Taylor and Francis, GPSR Taylor and Francis
gpsr@taylorandfrancis.com

Taylor & Francis Verlag GmbH, Kaufingerstraße 24
München
80331
Germania

Altre edizioni note dello stesso titolo

9780367378875: Formal Languages and Computation: Models and Their Applications

Edizione in evidenza

ISBN 10:  0367378876 ISBN 13:  9780367378875
Casa editrice: Routledge, 2019
Brossura