GATEverse
← GATE CSE 1994

Q19

NATMarks unknown

Given a set:

S={x∣ there is an x-block of 5’s in the decimal expansion of π}S = \left\{x \mid \text{ there is an x-block of 5's in the decimal expansion of } \pi\right\}

(Note: xx-blockblock is a maximal block of xx successive 55's) Which of the following statements is true with respect to SS? No reason to be given for the answer. SS is regular SS is recursively enumerable SS is not recursively enumerable SS is recursive Given that a language L1L_1 is regular and that the language L1∪L2L_1 \cup L_2 is regular, is the language L2L_2 always regular? Prove your answer.

Sign in to save attempts.

Loading…