Find the language generated by the grammar 5 AB, A Alia, B 2B I 3….
Question Answered step-by-step Find the language generated by the grammar 5 AB, A Alia, B 2B I 3…. Find the language generated by the grammar 5 AB, A Alia,B 2B I 3. Can the above language be generated by a grammar ofhigher type?State whether the following statements are true or false. Justify youranswer with a proof or a counter-example.(a) If G] and G2 are equivalent then they are of the same type.(b) If L is a finite subset of L*, then L is a context-free language.(c) If L is a finite subset of L*, then L is a regular language.Show that {a”21 n :::: I} is generated by the grammar 5 a, 5 A3A4’A3 AlA~2> A3 AlA}, AlA} aA2A l> Ala aA t, A2a aA2>AlA, A”a, A2A4 A5a, A 2A 5 A5a, A5 a.Construct (i) a context-sensitive but not context-free grammar, (ii) acontext-free but not regular grammar, and (iii) a regular grammar togenerate {a” 111 :::: I}.Construct a grammar which generates all even integers up to 998. ch4 Construct context-free grammars to generate the following:(a) {all/I” 1m :;t 11, m, n:::: I}.(b) {all/”e” lone of I, m, 11 equals 1 and the remaining two are equal}.(c) {all/I” I 1 ::; m ::; 11}.(d) {albli1e”[1 + In = 11}. (e) The set of all strings over {a. I} containing twice as many O·s asI’s,Construct regular grammars to generate the following:(a) {a 211 1n :::: I}.(b) The set of all strings over {a. h} ending in a. (c) The set of all strings over {a. b} beginning with a.(d) {all/”e” II, m, n :::: I}.(e) {(ab)”f n :::: I},Is => an equivalence relation on (Vv u L)*? G .Shmv that G] = ({5}, {a, b}, Pj, S), where p] = {S a5blab} isequivalent to G2 =({S, A, B. C}. {a, b}. P2, 5). Here P2 consists of5 AC, C 5B. 5 AB, A a, B b.If each production in a grammar G has some variable on its right-handside, what can you say about L(G)? Show that {abc, bca. eab} can be generated by a regular grammarwhose terminal set is {a, b, e}.Construct a grammar to generate {(ab)”[II:::: I} u {(ba)”!n:::: I}.Show that a grammar consisting of productions of the form A xB Iy.where x, yare in L* and A, B E Vv. is equivalent to a regular grammar You paintings for a primary corporation with severa conferences, each amongst internal personnel and between personnel and outside customers. Formal minutes are stored of conferences.The enterprise’s minute files are big, and the facts must be retained for decades because it is able to be required to revisit selections made early in large projects.You’ve been tasked with creating a retrieval gadget that would permit corporate employees to quick get right of entry to minutes on a specific topic. Because in advance talks and movements might also have legal ramifications, the business enterprise is specifically worried that the brand new retrieval system will be reliable and powerful.Outline the layout of your device, highlighting the unique elements with a purpose to be blanketed to fulfill the enterprise’s desires (you can count on that minutes are always properly dated and encompass explicit lists of members). [10 points]The corporation is willing to put in a pilot system in order that your approach may be examined in actual-world scenarios.Describe your assessment strategy in element: what information, operational situations, and factors of your machine might you don’t forget, and why? What sort of overall performance metrics might you use, and why? [10 points] Security”Robert Morris Senior changed into liable for Unix safety, Robert Morris Junior forthe Internet trojan horse. The father did plenty greater damage to Internet safety thanthe son” (Whitfield Diffie). Discuss. [20 marks]6 Neural ComputingExplain the important thing ideas of a Hopfield artificial neural community for content material-addressable,associative reminiscence. In explaining how recollections are saved and retrieved, make certainto define the notions of: configuration area connectivity matrix strong attractor basin of attraction community potential, and its dependence on the wide variety of “neurones”[10 marks] Computer Science Engineering & Technology Networking COMPUTER S 256 Share QuestionEmailCopy link Comments (0)
