tailieunhanh - Formal Languages & Automata: Chapter 1 - Three Basic Concepts

Formal Languages & Automata: Chapter 1 - Three Basic Concepts presents about Languages, Grammars (A grammar for a natural language tells us whether a particular sentence is well-formed or not), Automata (Input file, Storage, Control unit,.). | Three Basic Concepts Languages Grammars Automata 1 Languages Alphabet a finite and nonempty set of symbols X a b String finite sequence of symbols from s w abaaa X empty string s the set of all strings on s s s - X 2 Languages Language a subset L of E Sentence a string in L