MCQ IN COMPUTER SCIENCE & ENGINEERING

Detailed explanation-1: -8. Concatenation Operation refers to which of the following set operations:a) Unionb) Dotc) Kleened) Two of the options are correctView AnswerAnswer: bExplanation: Two operands are said to be performing Concatenation operation AB = A•B= xy: x∈A & y∈B.

Detailed explanation-2: -Concatenation signifies that the operands are to be joined in such a way that the last character, bit, graphic, or widechar of the operand to the left immediately precedes the first character, bit, graphic, or widechar of the operand to the right, with nothing intervening.

Detailed explanation-3: -Concatenation: If R1 and R2 are regular expressions, then R1R2 (also written as R1. R2) is also a regular expression. L(R1R2) = L(R1) concatenated with L(R2). Kleene closure: If R1 is a regular expression, then R1* (the Kleene closure of R1) is also a regular expression.

Detailed explanation-4: -A regular expression (RE) describes a language. It uses the three regular operations. These are called union/or, concatenation and star.

Detailed explanation-5: -Regular sets are closed under union, concatenation and kleene closure. Explanation: Regular sets are closed under these three operation. Explanation: String accepted in previous DFA will not be accepted and non accepting string will be accepted . Explanation: Regular sets are closed under complement operation.