MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
If L is a regular language over Σ = {a, b}, which one of the following languages is NOT regular? |
| A. | L . LR = {xy | x ϵ L, yR ϵ L} |
| B. | {wwR | w ϵ L} |
| C. | Prefix (L) = {x ϵ ∑* | ∃x ϵ ∑* such that xy ϵ L} |
| D. | Suffix (L) = {y ϵ ∑* | ∃x ϵ ∑* such that xy ϵ L} |
| Answer» C. Prefix (L) = {x ϵ ∑* | ∃x ϵ ∑* such that xy ϵ L} | |