Chapter 13.1, Problem 29E

Consider a vocabulary consisting of the nucleotide bases V = {A, T, G, C}.Construct a DFA to recognize strings which end in AAGT .(a) Draw the DFA with clear markings of all states including start and acceptance state(s).(b) Simulate the DFA to show that string T GAAGT will be accepted by the DFA.(c) Simulate the DFA to show that string T AAGT G will not be accepted by the DFA.

A palindrome is a string that reads the same backward as it does forward. For example, abaaaba is a palindrome. Suppose that we need to define a language that generates palindromes.(a) Define a phase structure grammar that generates the set of all palindromes over the alphabet {a, b}clearly describing the recursive rules that generates palindromes. Use the notation Symbol → rule. Theempty set is denoted by λ. Clearly identify the terminal and non-terminal symbols in your grammar.(b) Show that the palindrome abaaaba can be recognized by your grammar. To show this, show all stepsof parsing the expression abaaaba using the rules you defined above.

A full k-ary tree is a (rooted) tree whose nodes either have exactly k children (internal nodes) or have no children (leaves). Using structural induction, formally prove that every full k-ary tree that has x internal nodes has exactly kx + 1 nodes in total. Note that for full binary trees, i.e., when k = 2, this would imply that the total number of nodes is 2x + 1.

W AutoSave Off Soal Latihan Matdis (1) ▼ Search File Home Insert Draw Design Layout References Mailings Review View Help Aptos (Body) ✓ 12 A A Aa Ро Paste BI U ab x, x² A ✓ A ད Clipboard ₪ 24 23 22 21 20 19 18 17 16 15 1″ ידידיו Page 1 of 1 25°C 215 words Berawan E> M Font 四 Paragraph 3 4 1 56 ☑ 781 LI Comments Editing Find ✓ Normal No Spacing Heading Replace Add-ins Select Styles ☑ Editing Add-ins 91 10 111 12 | 13| 14 15 5. Suppose you wanted to draw a quadrilateral using the dots below as vertices (corners). The dots are spaced one unit apart horizontally and two units apart vertically. a) How many quadrilaterals are possible? b) How many are squares? How many are rectangles? c) How many are parallelograms? English (Indonesia) Accessibility: Investigate R - W ☑ Share ▾ Focus + 100% 00:17 13/04/2025

2. Show that 8 xa S -dx (b² + 12) dr = 2 cos(π2) пра-1 a, b real and -1 0 Your solution should clearly explain the closed contour you are using, and state clearly any vanishing properties of integrals over contours that are being used. You are free to quote from the lectures, the appropriate results on such vanishing properties, without deriving these properties. Any residue calculations involved should be explained clearly.

1. Calculate the integral 500 x sin x (a² +x2)20 dx by using the residue theorem. You may assume that a is real and a > 0. Your solution should clearly explain the closed contour you are using, and state clearly any vanishing properties of integrals over contours that are being used.

Steel Production Planning: Let S  represent the amount of steel produced (in tons). Steel Production is related to the amount of labor used(L) and the amount of capital used ( C ) by the following function:S = 20L⁰˙³⁰C⁰˙⁷⁰In this formula L represents the units of Labor input and C the units of Capital input. Each unit of Labor costs $50, and each unit of Capital costs $100. a:Formulate an optimization problem that will determine how much labor and capital are needed to produce 50,000 tons of steel  at minimum cost.                                                                                                                                                                                             Q#3B: Solve the optimization problem you formulated in part (a). (Hint: When using Excel Solver, start with an initial L>0 and C>0.)…

Q/Draw the graph k 3,4, and extract perfect ma ching from it

π sin2x sin3x sin5x sin30x sinx - sin6x - sin10x - sin15x) 2 dx