PLEASE ANSWER ONLY IF YOU KNOW

SUBJECT IS THEORETICAL COMPUTER SCIENCE

Deterministic finite automata (DFA)

PLEASE SHOW WORK

DNA (Deoxyribonucleic acid), the building block of organisms, is made up of four chemical bases: Adenine (A), Guanine (G), cytosine (C), and thymine (T). Additionally, a DNA motif is a DNA sequence pattern that has some biological significance. Thus, given a DNA sample, construct a DFA that accepts if the sample contains the DNA motif A-G-T-T-C-A-G. Let ={A,C,G,T} where they represent the chemical bases. For instance, the input string w= ATTAGCAGTTCATGTACCA will be rejected