'Jan maluszynski' diaporamas de présentation

Lecture 3 Regular Epressions Pumping Lemma

Lecture 3 Regular Epressions Pumping Lemma. Jan Maluszynski , IDA, 200 7 http://www.ida.liu.se/~janma janma @ ida.liu.se. Outline. Motivating example RE Definition Equivalence with FA Pumping Lemma for RE. Motivating example. A language L over {a,b}: a string x is in L iff

116 views • 11 slides

154 views • 7 slides

Lecture 2 Finite Automata

Lecture 2 Finite Automata. Jan Maluszynski , IDA, 200 7 http://www.ida.liu.se/~janma janma @ ida.liu.se. Deterministic Finite Automata. DFA A is defined as ( Q , ? , ?, q 0 , F ) Q States ? Alphabet Transition function ? : Q ? ? ? Q Initial state q 0 ? Q

88 views • 6 slides