Formal Languages and Computation

- Models and Their Applications

af


Formal Languages and Computation
Du sparer Spar kr. 50,00 med Saxo Premium
  • Leveringstid 2-3 uger
  • Forventet levering 05-04-2021
Hvis du køber til medlemspris, bliver du automatisk medlem af Saxo Premium. De første 30 dage er gratis, derefter koster det 99,-/md. Medlemskabet fornyes automatisk og kan altid opsiges. Læs mere om alle fordelene her.
Format:
Bog, hardback
Udgivelsesdato:
05-02-2014
Sprog:
Engelsk
  • Beskrivelse
  • Yderligere info
  • Anmeldelser

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 processorsPays 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 decidabilityConsiders 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

Andre udgaver:

Bog, paperback
E-bog, PDF

Vis mereVis mindre

Udgivelsesdato:
05-02-2014
ISBN13:
9781466513457
Vægt:
726 g
Dybde:
23 mm
Bredde:
178 mm
Højde:
254 mm
Format:
Hardback
Forfattere
Bibliotekernes beskrivelse 1 Tables, black and white; 59 Illustrations, black and white

Vis mereVis mindre

Vis mereVis mindre

Fandt du ikke hvad du søgte?

Hvis denne bog ikke er noget for dig, kan du benytte kategorierne nedenfor til at finde andre titler. Klik på en kategori for at se lignende bøger.

Velkommen til Saxo - din danske boghandel!

Hos os kan du handle som Gæst, Saxo-bruger eller Saxo Premium-medlem. Du bestemmer selv, og vores kundeservice sidder altid klar med hjælp.

Om medlemspriser hos Saxo

Hvis du køber til medlemspris, bliver du automatisk medlem og får del i de mange fede fordele. De første 30 dage er gratis for nye brugere, og derefter koster det kun 99,-/md. Medlemskabet fornyes automatisk, og du kan altid opsige det. Læs mere om fordelene ved Saxo Premium her.

Machine Name: SAXO081