DFA for union intersection difference and complimentation of two dfas
YOUR LINK HERE:
http://youtube.com/watch?v=IcJvvt1IBNU
Here, two dfas have been constructed • 1. accepts all strings containing 00 as sub-string • 2. accepts all strings ending with 01 • i. DFA to accept all strings which either contains 00 or ends with 01 • ii. DFA for all strings which contain 00 and ends with 01. • iii. DFA for all strings which contain 00 but does not end with 01. • iv. DFA for all strings which ends with 01 but does not contain 00 • v. DFA for all strings which neither contains 00 nor ends with 01. • have been shown. • • link to my channel- • / lalitkvashishtha • link to data structure and algorithm playlist - • • WORST CASE TIME COMPLEXITY OF AN ALGO... • link to information theory and coding techniques playlist - • • Information Entropy • link to compiler design playlist - • • Parsing • link to Formal Languages and Automata Theory- • • Formal Languages Automata Theory
#############################
