This book presents automata theory, formal languages, and computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars.
JEFFREY D. ULLMAN Knihy
Compilers - Principles, Techniques and Tools
- 796 stránek
- 28 hodin čtení
This is an introduction to compiler design and covers topics such as context-free grammars, fine state machines, and syntax-directed translation.
Database system implementation
- 653 stránek
- 23 hodin čtení
This textbook was designed for a second course in the computer science database sequence at Stanford, and is preceded by A First Course in Database Systems, 1997. It covers the implementation of a DBMS, notably storage structure, query processing, and transaction management. Annotation c. Book News
Principles of Database and Knowledge-base Systems
Volume II: The New Technologies
Informatik, Datenstrukturen und Konzepte der Abstraktion
- 1042 stránek
- 37 hodin čtení
Das Lehrbuch richtet sich an Leser mit Grundkenntnissen in Programmierung und behandelt zentrale Modelle und Konzepte der Informatik sowie die erforderlichen Grundlagen der diskreten Mathematik und Logik.
