Languages and Finite Automata Computer Science at 语言和有限自动机计算机科学.pptVIP

Reverse of a Regular Language Proof Grammars Grammars Grammars express languages Example: the English language A derivation of “the boy walks”: A derivation of “a dog runs”: Language of the grammar: Notation Another Example Grammar: Derivation of sentence : Grammar: Derivation of sentence : Other derivations: Language of the grammar More Notation Grammar Example Grammar : More Notation Sentential Form: A sentence that contains variables and terminals Example: We write: Instead of: In general we write: