ý kiến bạn đọc

Introduction to automata theory, languages and computation

Tác giả: John E. Hopcroft, Jeffrey D. Ullman

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.

An introduction to formal languages and automata

Tác giả: Peter Linz

This book presents context free langauges, simplification of context free grammars and normal forms, pushdown automata, proerties of cotext free languages, turing machines, other models of turing machines, ...