Given an expression L(G)={w ∈ T*| S -> w}, find out the total number of…

2021

Given an expression L(G)={w ∈ T*| S -> w}, find out the total number of incorrect notations or symbols, such that changing them would make the expression correct.

  1. A.

    0 Error

  2. B.

    1 Error

  3. C.

    2 Errors

  4. D.

    Invalid Expression

  5. E.

    Question not attempted

Attempted by 82 students.

Show answer & explanation

Correct answer: C

The option '2 Errors' is correct. T* should be Σ*, and -> should be →* or ⇒*.

Explore the full course: Bpsc