Question

Symbol denoting an alphabet A. abb An abstract model of a digital computer B. grammar A string in a language C. powerset Symbol for an empty string D. edge Mechanism using productions to describe a language E. automaton The set of all subsets of a set F. union A string in (ab)" but not in ab G. sentence Set operator to find the elements present in both sets used as operands HA Symbol denoting a derivation in a grammar , Transitions in a grammar are defined by these 10 K intersection Labab M N. productions

Answer 1

An alphabet is denoted by symbal E. Thus symbol denoting an alphabet is E. This "I option is correct. 4. 5. An automaton is an abstract model of a digital computer. This option & is correct- symbol of an empty string is & or do & There is only option given is 0. Hence letion J is correct. ure Each edge in any atomaton denate a string in. that language. Hence option 'D' is correct. Grammer user production rules to describe a language. Hence Machanism wing production rules to describe ao langerage is cal Hence of fim Bº is correction on the set of all subset of a set is called power set. Hence option c is correct rollide The string generated by (ab)" is of type, bard abababababab The string generated by abr is of type d e ab, abb, abbb. Then Hence obtions is correct Cerammor 7.

MU Mboyu 3. b. I Conjunction operator (N gives the elements present in both Bets used as operands. Here obtion is correct. Totale symbal denote a derivation in a grammer Hence option in is correct Do but Translations in a grammer are defined by the production sules. Thus option iN is correct de ce C07 ... 360)