Cargando…

Formal Languages and Compilation

This fully revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying Formal Languages and Compilation. Retaining the reader-friendly, minimalist style of the first edition, this uniquely versatile textbook describes the essential principles and meth...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Crespi Reghizzi, Stefano (Autor), Breveglieri, Luca (Autor), Morzenti, Angelo (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: London : Springer London : Imprint: Springer, 2013.
Edición:2nd ed. 2013.
Colección:Texts in Computer Science,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-1-4471-5514-0
003 DE-He213
005 20220120094149.0
007 cr nn 008mamaa
008 131016s2013 xxk| s |||| 0|eng d
020 |a 9781447155140  |9 978-1-4471-5514-0 
024 7 |a 10.1007/978-1-4471-5514-0  |2 doi 
050 4 |a QA267-268.5 
072 7 |a UYA  |2 bicssc 
072 7 |a MAT018000  |2 bisacsh 
072 7 |a UYA  |2 thema 
082 0 4 |a 005.131  |2 23 
100 1 |a Crespi Reghizzi, Stefano.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Formal Languages and Compilation  |h [electronic resource] /  |c by Stefano Crespi Reghizzi, Luca Breveglieri, Angelo Morzenti. 
250 |a 2nd ed. 2013. 
264 1 |a London :  |b Springer London :  |b Imprint: Springer,  |c 2013. 
300 |a XII, 399 p. 171 illus., 1 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Texts in Computer Science,  |x 1868-095X 
505 0 |a Introduction -- Syntax -- Finite Automata as Regular Language Recognizers -- Pushdown Automata and Parsing -- Translation Semantics and Static Analysis. 
520 |a This fully revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying Formal Languages and Compilation. Retaining the reader-friendly, minimalist style of the first edition, this uniquely versatile textbook describes the essential principles and methods used for defining the syntax of artificial languages, and for designing efficient parsing algorithms and syntax-directed translators with semantic attributes. A comprehensive selection of topics is presented within a rigorous, unified framework, illustrated by numerous practical examples. Features and topics: Presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallel parsing algorithm (NEW) Supplies supplementary teaching tools, including course slides and exercises with solutions, at an associated website Unifies the concepts and notations used in different approaches, enabling an extended coverage of methods with a reduced number of definitions Systematically discusses ambiguous forms, allowing readers to avoid pitfalls when designing grammars Describes all algorithms in pseudocode, so that detailed knowledge of a specific programming language is not necessary Makes extensive usage of theoretical models of automata, transducers and formal grammars Includes concise coverage of algorithms for processing regular expressions and finite automata Introduces static program analysis based on flow equations This clearly-written, classroom-tested textbook is an ideal guide to the fundamentals of this field for advanced undergraduate and graduate students in computer science and computer engineering. Some background in programming is required, and readers should also be familiar with basic set theory, algebra and logic. 
650 0 |a Machine theory. 
650 1 4 |a Formal Languages and Automata Theory. 
700 1 |a Breveglieri, Luca.  |e author.  |0 (orcid)0000-0001-5294-6840  |1 https://orcid.org/0000-0001-5294-6840  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Morzenti, Angelo.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781447155157 
776 0 8 |i Printed edition:  |z 9781447155133 
776 0 8 |i Printed edition:  |z 9781447168683 
830 0 |a Texts in Computer Science,  |x 1868-095X 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-1-4471-5514-0  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)