Q. Given the following statements:
(i) Recursive enumerable sets are closed under complementation.
(ii) Recursive sets are closed under complements.

Which is/are the correct statements?

View solution

Q. Assume statements S1 and S2 defined as: S1: L2-L1 is recursive enumerable where L1 and L2 are recursive and recursive enumerable respectively. S2: The set of all Turing machines is countable. Which of the following is true?

View solution

Q. A regular Grammar is a?

View solution

Q. Which of these does not belong to CFG

View solution

Q. How many strings of length less than 4 contains the language described by the regular expression (x+y)*y(a+ab)*?

View solution

Q. Give a production grammar that specified language L = {ai b2i >= 1}

View solution

Q. Which of the following String can be obtained by the language L = {ai b2i / i >=1}

View solution

Q. The production Grammar is {S->aSbb, S->abb} is

View solution

Q. The regular expression denote a language comprising all possible strings of even length over the alphabet (0,1)

View solution

Q. Non-Linear grammar has has two non-terminals on the right-hand side.

View solution

Q. Linear grammar has more than one non-terminal on the right-hand side.

View solution

Q. In Right-Linear grammars, all productions have the form: A → xB

View solution

Q. S → abS S → a is which grammar

View solution

Q. Which Grammar is it?

View solution

Q. Which Type of Grammar is it?
S → Aa A → Aab | λ

View solution

Q. A Regular Grammar is any right-linear or left-linear grammar.

View solution

Q. Regular Grammars generate Regular Languages.

View solution

Q. Can Left Linear grammar be converted to Right Linear grammar

View solution

Q. A Push Down Automata is if there is at most one transition applicable to each configuration?

View solution