1.

Regular expression (x/y)(x/y) denotes which of the following set?(a) {xy,xy}(b) {xx,xy,yx,yy}(c) {x,y}(d) {x,y,xy}I have been asked this question in my homework.This intriguing question originated from Finite Automata and Regular Expressions in chapter Compiler Introduction of Compiler

Answer» RIGHT option is (b) {xx,XY,yx,YY}

Easiest explanation: From first part if we take x then from the LATTER part x then it forms xx

From first part if we take x then from the latter part y then it forms xy

From first part if we take y then from the latter part x then it forms yx

From first part if we take y then from the latter part y then it forms yy.


Discussion

No Comment Found

Related InterviewSolutions