What precise strengths of the relational version have brought about…
Question Answered step-by-step What precise strengths of the relational version have brought about… What precise strengths of the relational version have brought about the pre-eminentposition that it holds these days as a car for database control? [8 marks]Identify any weaknesses inside the version, illustrating your answer through examples.[6 marks]How might those weaknesses be remedied even as keeping the benefits of theversion? [6 marks]definitions for all operations you use. [5 marks] (b) State precisely what it approach for a feature f : N ok → N to be λ-definable. [5 marks] (c) For every of the subsequent capabilities, show (the usage of the definitions you gave) that it’s far primitive recursive and λ-definable. (i) The feature rectangular : N → N given via square(x) = x 2 . [4 marks] (ii) The characteristic fact : N → N given by way of reality(x) = x!. [4 marks] (d) Give a definition of a feature this is λ-definable but no longer primitive recursive. [2 marks] 4 CST.2011.6.5 five Logic and Proof (a) Recently, automated theorem provers based on the saturation algorithm have turn out to be very powerful gear. (i) Exhibit a evidence by resolution of the following formula in first-order good judgment. Include the conversion into a hard and fast of clauses and provide quick justification for each step of the evidence. ∀x(P(x) → Q(x)) → (∃yP(y) → ∃zQ(z)) (a) Name five one of a kind kinds of intellectual property.(b) Distinguish between “Deep linking” and “Direct linking”. Can a seek enginedeep link with out infringing the copyright of the authentic site?(c) Why is the usage of thumbnails of snap shots by using a search engine truthful use?(d) Why are there probably to be just a few dominant search engines?14 E-Commerce(a) In a telecommunications business context, what is supposed by means of Triple andQuadruple Play techniques, and what is going to be the results of the adoption ofsuch strategies?(b) Describe viable enterprise models for a small independent Internet televisionbegin-up organization. Estimate start-up prices and profitability, and describe someof the challenges this kind of tv station will want to conquer. Choose two of those three coordinate structures and for every of your preferred :(a) describe what every of the three coordinates represents [2 marks each](b) describe why the coordinate gadget is a beneficial representation of coloration?[2 marks each]Draw both the first 8 one-dimensional Haar basis features or the first 8one-dimensional Walsh-Hadamard basis capabilities. [4 marks]Calculate the coefficients of your selected 8 foundation features for the subsequentone-dimensional photo data:12 16 20 24 24 16 eight eight [4 marks]?Explain why, in general, the Haar or Walsh-Hadamard encoded version of an photographis most effective to the original photo for storage or transmission. [4 marks]?2CST.97.6.3SECTION B5 Programming in C and C++announcement of a C++ magnificence that might be used to enforce a binary treewith every node able to hold an integer. Your implementation (i.E. The class itselfand people our bodies which comfortably match inside it) need to make it impossible forcasual programmers to get admission to the pointer fields that hyperlink components of the tree togetherbesides via cleanly specific get admission to capabilities. Show how you will overloadthe “+” operator in C++ to offer a neat notation for including a brand new item intothis sort of tree. [20 marks]6 Compiler ConstructionInvestigate whether the subsequent grammar for everyday expressions is SLR(1) by way ofattempting to assemble P *Find all the conflicts, if any, in the matrices. [20 marks]7 Prolog for Artificial IntelligenceA binary tree is comprised of binary compound terms n(a, b) referred to as nodes, wherecomponents a and b are both nodes or integers. Suppose integer additives areconstrained to the values 0 and 1.Prolog application to go back a list of all the 0’s and a list of all the 1’s in agiven tree. For example, the goal enum(n(n(0,1),1),X,Y) must instantiate X to[0] and Y to [1,1]. The application is needed to apply distinction lists. [20 marks]3 [TURN OVERCST.97.6.4 8 DatabasesWhat particular strengths of the relational version have led to the pre-eminentrole that it holds these days as a automobile for database management? [8 marks]Identify any weaknesses in the version, illustrating your solution with the aid of examples.[6 marks]How would possibly those weaknesses be remedied at the same time as maintaining the blessings of themodel? [6 marks][statistics I(X; Y ) for this mistake-prone replication process? [4 marks] (b) Financial markets generate every day asset valuations just like the time-collection f(t) inside the left panel, reflecting the dynamics of greed and worry. But underlying such fluctuating indices there may additionally exist meaningful tendencies, inclusive of a business cycle (proper panel). Automobile-correlation critical which can extract the coherent quasi-periodic signal on the right from noisy valuations f(t), and explain how computing the Fourier rework F(ω) of f(t) makes it green. [5 marks] zero zero Figure a sine wave in noise and b autocorrelation (c) Brain tissue carries approximately a hundred and five neurones in line with mm3 , and each neurone has a? Unmarried output axon whose duration r (in dimensionless gadgets) earlier than terminating at synapses to other neurones has possibility density distribution p(r) = e −r . 0 1 2 three r 0 1 p(r ) = e −r Note: Z ∞ zero e −r dr = 1 (i) Define differential entropy h for continuous random variables in phrases of popular chance density distribution p(x), after which calculate the price of h in bits for this axonal duration distribution p(r) = e −r . [5 marks] (ii) If the axon’s branching terminals make altogether approximately 1,000 synapses (connections) with extraordinary neurones inside the axonal tree’s 1 mm3 quantity, uniformly distributed, kind of how many bits of entropy describe the uncertainty of whether or not a neurone receives this type of? Connection? [2 marks] 10 CST2.2021.9.Eleven 10 Machine Learning and Bayesian Inference Consider the subsequent Bayesian Network: A B C D E All random variables (RVs) are Boolean. For an RV R we denote R = T with the aid of r and R = F by r. We have Pr(a) = 0.1, Pr(b) = zero.2, Pr(d0b) = zero.4. For the last RVs we’veA, B) F F 0.2 F T 0.2 T F zero.5 T T zeroC, B, D) F F F zero.Three F F T 0.5 F T F zero.6 F T T zero.Three T F F zero.1 T F T zero.2 T T F 0.1 T T T zero.9 In this question you have to? Use the Variable Elimination algorithme). You have to beginA, B) X D Pr(Dmust explicit factors as tables of integers, leaving any important normalisation until the final step in Part (d). (a) Define conditional independence of RVs X and Y with recognize to a 3rd RV Z. [2 marks] (b) Deduce the thing FE,D(B, C) corresponding to the summation over D. [8 marks] (c) Deduce the element FE,D,C (A, B) similar to the summation over C. [6 marks] (d) Complete the computation to discover the distribution Pr(Aeleven CST2.2021.9.12 11 Mobile and SensorImage transcription text1. A 5-year term endowment insuranceon (75) pays $2000 at the end of theyear of death if (75) dies … Show more… Show moreImage transcription text2 For 100 people entering anassisted-living facility, you are given thefollowing: . Residents leav… Show more… Show more Computer Science Engineering & Technology Python Programming MATH 897A Share QuestionEmailCopy link Comments (0)


