For manually, it means understanding the relationship between regular expressions and dfa/nfas. What are the advantages/disadvantages of one approach versus the other?
2) In the Format of Exam, you say: Drawing DFA’s. The textbook has one section about DFA/NFA construction from regular expressions, but I don’t remember we talked about it in detail in the class. I am reading the section about constructing DFA from regular expression now and it seems to be quite complica ted. So… Answer: You should be able to draw a dfa or nfa (the choice would be yours which you draw) for a given regular expression. We did not spend much time on this in class, but it is important to understand and appreciate the relationship between regular expressions and fa’s. By looking at examples, it becomes clear how each of the operations of regular expressions can be reflected in a dfa or nfa – concatenation, closure, alternation. Thus, you do not have to use the exact steps of the textbook, but show that you understand the relationships by doing back and forth. If you have questions, stop by this afternoon.
Related Questions
- What are the advantages and disadvantages to taking AP Physics, compared to the regular and Honors Physics classes at Polytechnic?
- What are the advantages and disadvantages of an online newsletter, compared to one sent by regular mail?
- What are the advantages or disadvantages of regular cameras over digital cameras?
