Computer Science

For the grammar G with the productions: S -> TI SJ T-> Clit J -> € 1 h I did Find a derivation for the word: iccdicd HELP: Derivation Syntax first line: o start nonterminal . (.e. left-hand side of first production rule) • last line: o the given word • other lines: o concatenation of terminals and nonterminals o must be reached from previous line by using exactly 1 production step o nonterminals are represented by a single uppercase letter S iccdicd

EXPERT ANSWER

Question 12) A) Take in the following adaptation of the example of Rabbits on an island. Two rabbits on an island don’t breed until they are 2 months old. Once they do, each pair creates two pairs each month. Discover a recurrence relation for fn, the number of pairs of rabbits after n months (no deaths). It is enough to write the recurrence relation for fn and the initial conditions. B) Determine the degree & characteristic equation of the recurrence relation bn=bn-1-6bn-3? C) Let’s say the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, and 3. Please give the form of the general solution.

EXPERT ANSWER

CSE331: Automata & Computability Assignment 2 Total Marks – 20 1. [4×5 = 20 points) Construct DFAs for the following languages. Give both the state diagrams and the state-transition tables. a. The set of binary strings that start with “11” and end with “01”. E = {0,1,2} b. The set of binary strings which, when converted into an integer number, are divisible by 6. The string must not have leading zeros (for example, 110, 0, and 11110 will be accepted, 0110, 1111, and 101 will be rejected). Empty string (€) will be rejected. (E = {0,1} C. The set of binary strings whose length is odd and has 1 in every even position. (The strings 0 and 1 will also be accepted by the DFA). E={0,1}. For example: 010, 01111, 11010, 1111010, etc. d. The set of binary strings that do not contain exactly two O’s. (it may have more than 20’s, or less). Empty string (€) will be accepted. = {0,1} e. The set of binary strings with even numbers of O’s and with 1’s in pairs. I = {0,1}. For example: €, 11, 00, 1111, 0110, 110110, 01100110. G grammarly for Chrome Х Welcome to the Grammarly beta for Google Docs! Sign up to turn on Grammarly suggestions in your Google Docs Sign up Already have an account? Log in

The set of binary strings that start with “11” and end with “01”. Σ = {0,1,2} The set of binary strings which, when converted into an integer number, are divisible by 6. The string must not have leading zeros (for example, 110, 0, and 11110 will be accepted, 0110, 1111, and 101 will be rejected). …

CSE331: Automata & Computability Assignment 2 Total Marks – 20 1. [4×5 = 20 points) Construct DFAs for the following languages. Give both the state diagrams and the state-transition tables. a. The set of binary strings that start with “11” and end with “01”. E = {0,1,2} b. The set of binary strings which, when converted into an integer number, are divisible by 6. The string must not have leading zeros (for example, 110, 0, and 11110 will be accepted, 0110, 1111, and 101 will be rejected). Empty string (€) will be rejected. (E = {0,1} C. The set of binary strings whose length is odd and has 1 in every even position. (The strings 0 and 1 will also be accepted by the DFA). E={0,1}. For example: 010, 01111, 11010, 1111010, etc. d. The set of binary strings that do not contain exactly two O’s. (it may have more than 20’s, or less). Empty string (€) will be accepted. = {0,1} e. The set of binary strings with even numbers of O’s and with 1’s in pairs. I = {0,1}. For example: €, 11, 00, 1111, 0110, 110110, 01100110. G grammarly for Chrome Х Welcome to the Grammarly beta for Google Docs! Sign up to turn on Grammarly suggestions in your Google Docs Sign up Already have an account? Log in Read More »

QUESTION 1 Step 3: The name of one directory that was displayed was public and the name of another directory that was displayed was cd public QUESTION 2 Step 8: What is the name of the first text and Backgound built-in scheme? Desktop and white QUESTION 3 Step 8: What is the name of the last Text and Background built in scheme? Videos and white press Enter. 2. To open a console, click Applications and then click Terminal. 3. To display directories, type is and then press Enter. 4. To copy the word Public, double-click Public. Right-click, and then click Copy space from the cd command. If you have a middle mouse button, click it; eta press the left and right mouse buttons at the same time, and then 6. To make the displayed characters larger, click View and then click Zoom In. 7. To make the displayed characters smaller, click View and then click Zoom Out. 8. To change the colors used in the window, click Edit, click Profile Preferences, click te Colors tab, and clear the Use Colors from system theme check box. 9. Experiment with the text color and background colors. 10. To see the new color scheme, click Close. 11. If you are not satisfied with your color choices, go back to Step 8. 12. To close the terminal window, type exit and then press Enter. 13. Leave the virtual machine logged on for future activities.

EXPERT ANSWER

(a) Assemble a Server computer based on your budget (state the amount in Ghana Cedis), discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them.

(a) Assemble a Server computer based on your budget (state the amount in Ghana Cedis), discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them. EXPERT ANSWER If you need a server for small busniess purpose then i will select …

(a) Assemble a Server computer based on your budget (state the amount in Ghana Cedis), discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them. Read More »

(CS208) Q3. c. Discuss the IT-related challenge(s) you have experienced in any of the AIT KCC lecture halls during a lecture, giving reasons for the challenge(s) and how the challenge(s) could be resolved.

(CS208) Q3. c. Discuss the IT-related challenge(s) you have experienced in any of the AIT KCC lecture halls during a lecture, giving reasons for the challenge(s) and how the challenge(s) could be resolved. EXPERT ANSWER As graduate students, we are often located in the liminal space of being both students and instructors. That means that, …

(CS208) Q3. c. Discuss the IT-related challenge(s) you have experienced in any of the AIT KCC lecture halls during a lecture, giving reasons for the challenge(s) and how the challenge(s) could be resolved. Read More »

b) Assemble a client computer based on your budget (state the amount in Ghana Cedis) and your programme of study, discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them. AP(7 marks)c) Discuss the IT-related challenge(s) you have experienced in any of the at lecture halls during a lecture, giving reasons for the challenge(s) and how the challenge(s) could be resolved.

b) Assemble a client computer based on your budget (state the amount in Ghana Cedis) and your programme of study, discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them. AP(7 marks) c) Discuss the IT-related challenge(s) you have experienced …

b) Assemble a client computer based on your budget (state the amount in Ghana Cedis) and your programme of study, discussing the type of components (giving their exact names, model numbers, types, cost, architecture, etc.) you would need and give reasons why you need them. AP(7 marks)c) Discuss the IT-related challenge(s) you have experienced in any of the at lecture halls during a lecture, giving reasons for the challenge(s) and how the challenge(s) could be resolved. Read More »

(b) Transformations of a point in a 2-D plane can be achieved by applying the transformation matrix T on the given initial point (x, y). Given Xy – 3,Y, = 3, 0 – 45 ,x = 4 and y = 4 and the transformation matrices below: T = Xs 0T = 10 T = 10 0 YS 0 1 in Y axis, 0 in X axis T = cos(o) .sin() T = 100 T – cos() sin(6) XT sin() cos(6) sin() cos(6) Y1 X, Y, 1 0 a. Find [x’, y’] by rotation and plot the points b. Find [x’,y’] by scaling and plot the points c. Find [x’, y’] by translation and plot the points d. Find [x’,y’] by combined transformation e. Find [x’, y’] by reflection and plot the points NOTE: Show all calculations. AP(10)

EXPERT ANSWER

(c) Discuss a simple networked system that could be used at the entrance to an examination hall at AIT in order to eliminate the manual checking of examination chits and ID cards during an exam session. Assemble such a system and discuss all the components of the system and how they function in detail.

(c) Discuss a simple networked system that could be used at the entrance to an examination hall at AIT in order to eliminate the manual checking of examination chits and ID cards during an exam session. Assemble such a system and discuss all the components of the system and how they function in detail.    EXPERT …

(c) Discuss a simple networked system that could be used at the entrance to an examination hall at AIT in order to eliminate the manual checking of examination chits and ID cards during an exam session. Assemble such a system and discuss all the components of the system and how they function in detail. Read More »