COMPILER DESIGN

LEXICAL ANALYSIS

REGULAR EXPRESSIONS AND FINITE AUTOMATA

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Concatenation Operation refers to which of the following set operations:
A
Union
B
Dot
C
Kleene
D
None
Explanation: 

Detailed explanation-1: -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: -Explanation: Two operands are said to be performing Concatenation operation AB = A•B = xy: x ∈ A & y ∈ B.

Detailed explanation-4: -Concatenation. The concatenation of languages L and M, denoted L.M or just LM, is the set of strings that can be formed by taking any string in L and concatenating it with any string in M. Example. If L = 001, 10, 111 and M = ǫ, 001 then. L.M = 001, 10, 111, 001001, 10001, 111001

Detailed explanation-5: -The concatenation process in the deterministic finite automata (DFA) is explained below − If L1 and If L2 are two regular languages, their union L1 ∩ L2 will also be regular. For example, L1 = an | n > O and L2 = bn | n > O L3 = L1 ∩ L2 = an ∩ bn | n > O is also regular.

There is 1 question to complete.