707 views

3 Answers

1 votes
1 votes
if C,X,Y belongs to (a+b)* then it can be regular
if C is some character which is not in the alphabet of X and Y, then its DCFL but not regular
1 votes
1 votes

Anwer is (B)

C is not belonging to any set,as it is not given anything than generally we assume like this usually!

now |x| = |y| (Push x till 'c' appear and than pop 1 'x' for every 1 'y'

Here, x != yR (If it is x != xR or y != yR, than we need comparison but there is no need for comparison here!)

So, answer is (B) and if we assume that x,c,y all belongs to Sigma* than answer would be (A)

0 votes
0 votes
Option B

becoz here center is given so it is DCFL and comparison is present here so it's not regular lang.

Related questions

4 votes
4 votes
3 answers
1
smartmeet asked Feb 7, 2017
782 views
Given TMs and L = {x/Every halts on input x } which of the following is true about L?(A) L is recursively enumerable but not recursive(B) L is Recursive but not Context...
8 votes
8 votes
5 answers
3
smartmeet asked Feb 7, 2017
7,444 views
Suppose datagrams are limited to 1,500 bytes (including header) between source Host A and destination Host B. Assuming a 20-byte IP header and a 20-byte TCP header, how m...