1 Crore+ students have signed up on EduRev. Have you? Download the App |
Consider the languages L1,L2 and L3 as given below.
and
Which of the following statements is NOT TRUE?
Consider the following languages.
Which one of the following statements is FALSE?
Consider the following languages over the alphabet
Here, ωr is the reverse of the string . Which of these languages are deterministic Context-free languages?
Consider the context-free grammars over the alphabet given below. S and T are non-terminals.
Consider the following languages.
Which of the following are CORRECT?
Let L consist of all binary strings beginning with a 1 such that its value when converted to decimal is divisible by 5. Which of the following is true?
Consider the following languages over the alphabet {0,1}.
Where xr is the reverse of string x; e.g. 011R =110 Which of the following is true?
Let L be a given context-free language over the alphabet . Construct L1 ,L2 as follows. Let
Let be a one letter alphabet and be a two letter alphabet. A language over an alphabet is a set of finite length words comprising letters of the alphabet. Let L1 and L2 be the set of languages over ∑1 and ∑2 respectively. Which of the following is true about L1 and L2 :
Consider the following grammar G with terminals start symbol S , and non-terminals
A language L is called prefix-closed if for every every prefix of X is also in L . Which of the following is FALSE?
55 docs|215 tests
|
55 docs|215 tests
|