Computers and Technology, 27.06.2020 05:01 brian2913

Use C++ promming language In this assignment, you will implement a deterministic finite automata (DFA) using C++ programming language to extract matching patterns from a given input DNA sequence string.
1. Design a deterministic finite automata to recognize the regular expression A(A+T+G+C)A + T(A+T+G+C)T over the alphaber {A, T,G, C}. This regular expression recognize any string that starts and ends with ‘A’ or starts and ends with ‘T’.
2. Write a program which asks the user to input a DNA sequence. The program should be able to extract all the patterns (substrings present in the DNA sequence) that match the regular expression given in 1. You MUST implement DFA from (1) to check if all possible substrings in the DNA sequence is a part of the regular expression or not. Below are two sample input/output. Only the bolded are user input. Use of external package or library for regular expression matching is not allowed.
example output:
Input a DNA sequence: CATTTGCAGGTG
Matching patterns are:
TT
TT
TTT
TTTGCAGGT
TTGCAGGT
TGCAGGT
ATTTGCA
Input a DNA sequence:
Matching patterns are:

AAA
AA

TTT TT

Answers: 2

Show answers

Another question on Computers and Technology

Computers and Technology, 23.06.2019 02:00

Consider the following function main: int main() { int alpha[20]; int beta[20]; int matrix[10][4]; . . } a. write the definition of the function inputarray that prompts the user to input 20 numbers and stores the numbers into alpha. b. write the definition of the function doublearray that initializes the elements of beta to two times the corresponding elements in alpha. make sure that you prevent the function from modifying the elements of alpha. c. write the definition of the function copyalphabeta that stores alpha into the first five rows of matrix and beta into the last five rows of matrix. make sure that you prevent the function from modifying the elements of alpha and beta. d. write the definition of the function printarray that prints any onedimensional array of type int. print 15 elements per line. e. write a c11 program that tests the function main and the functions discussed in parts a through d. (add additional functions, such as printing a two-dimensional array, as needed.)

Answers: 3

Answer

Computers and Technology, 23.06.2019 12:30

What is the difference between the internet and the world wide web?

Answers: 1

Answer

Computers and Technology, 23.06.2019 23:00

How do you know if the website is secure if you make a purchase

Answers: 2

Answer

Computers and Technology, 24.06.2019 01:30

Hazel has just finished adding pictures to her holiday newsletter. she decides to crop an image. what is cropping an image?