tailieunhanh - Lecture note Theory of automata - Lecture 31

The main contents of this chapter include all of the following: Context Free Grammar, Terminals, nonterminals, productions, CFG, context Free language, examples. | Lecture # 7 Theory Of Automata By Dr. MM Alam 1 Lecture#6 Recap JFLAP Introduction Practical Demonstration of JFLAP DFA definition Recap An FA is defined as follows:- Finite no of states in which one state must be initial state and more than one or may be none can be the final states. Sigma Σ provides the input letters from which input strings can be formed. FA Distinguishing Rule: For each state, there must be an out going transition for each input letter in Sigma Σ. Construct a regular expression and correspondingly an FA for all strings that end in a double letter. The regular expression is as follows:- (a+b)*(aa+bb) 3+ 1 a 1 - a b 2+ b a 4+ b a b a b Beginning and ending in different letters a(a+b)*b + b(a+b)*a FA Optionality Behavior Can and Cannot represent Even-Even Language Dead or Trap States Dead states are used to implement the FA Distinguishing Rule. How to use JFLAP to draw dead states JFLAP Tour (Again) Even-Even Language in JFLAP Multiple Input Examples running using . | Lecture # 7 Theory Of Automata By Dr. MM Alam 1 Lecture#6 Recap JFLAP Introduction Practical Demonstration of JFLAP DFA definition Recap An FA is defined as follows:- Finite no of states in which one state must be initial state and more than one or may be none can be the final states. Sigma Σ provides the input letters from which input strings can be formed. FA Distinguishing Rule: For each state, there must be an out going transition for each input letter in Sigma Σ. Construct a regular expression and correspondingly an FA for all strings that end in a double letter. The regular expression is as follows:- (a+b)*(aa+bb) 3+ 1 a 1 - a b 2+ b a 4+ b a b a b Beginning and ending in different letters a(a+b)*b + b(a+b)*a FA Optionality Behavior Can and Cannot represent Even-Even Language Dead or Trap States Dead states are used to implement the FA Distinguishing Rule. How to use JFLAP to draw dead states JFLAP Tour (Again) Even-Even Language in JFLAP Multiple Input Examples running using JFLAP Lecture#7 Summary FA definition RECAP How to build an FA from scratch What are Dead or Trap states in FA Trap or dead state Example using . | Lecture # 7 Theory Of Automata By Dr. MM Alam 1 Lecture#6 Recap JFLAP Introduction Practical Demonstration of JFLAP DFA definition Recap An FA is defined as follows:- Finite no of states in which one state must be initial state and more than one or may be none can be the final states. Sigma Σ provides the input letters from which input strings can be formed. FA Distinguishing Rule: For each state, there must be an out going transition for each input letter in Sigma Σ. Construct a regular expression and correspondingly an FA for all strings that end in a double letter. The regular expression is as follows:- (a+b)*(aa+bb) 3+ 1 a 1 - a b 2+ b a 4+ b a b a b Beginning and ending in different letters a(a+b)*b + b(a+b)*a FA Optionality Behavior Can and Cannot represent Even-Even Language Dead or Trap States Dead states are used to implement the FA Distinguishing Rule. How to use JFLAP to draw dead states JFLAP Tour (Again) Even-Even Language in JFLAP Multiple Input Examples running using JFLAP Lecture#7 Summary FA definition RECAP How to build an FA from scratch What are Dead or Trap states in FA Trap or dead state Example using JFLAP