LogoLearning For Everyone
Take Quiz
Contact Us
Related Topics
Related Topics
Selected Topic: All
7. Let L denotes the language generated by the grammar S – OSO/00. Which of the following is true?
Choose the correct option:

  • a) L = O

  • b) L is regular but not O

  • c) L is context free but not regular

  • d) L is not context free

The grammar itself is not regular but language L is regular as L can be represented using a regular grammar, for example S -> S00/00.

2. Regular expressions can be used only for values of type string and number.
Choose the correct option:

  • a) True

  • b) False

RE is used for all types of string and numbers.

2. RE can be used only for values of type string and number.
Choose the correct option:

  • a) True

  • b) False

No not for all values the string and numbers can we use the RE.

5. If a ‘/’ is used before a character that has no special meaning, ‘/’ is ignored.
Choose the correct option:

  • a) True

  • b) False

The backslash carries no significance and it is ignored.

6. The regular expression denotes a language comprising all possible strings of even length over the alphabet (0, 1).
Choose the correct option:

  • a) 1 + 0(1+0)*

  • b) (0+1) (1+0)*

  • c) (1+0)

  • d) (00+0111+10)*

Option 1 + 0(1+0)* → It does not consider even length criteria for the question.

Items per page: