Ask Question
29 September, 11:48

If s=abcd is a string defined over Σ = {a, bc, d}then reverse of s is dcba.

Δ True

Δ False

+4
Answers (1)
  1. 29 September, 14:14
    0
    True

    Explanation:

    If s=abcd is a string defined over {a, b, c, d}, it corresponds to a regular expression which can be represented using a finite automata. Then the reverse of the string essentially corresponds to another finite automata where the starting state becomes the accepting state and vice versa. Moreover all the directions of state transitions will be reversed for each of the transitions in the original automata.

    With these modifications, the new finite automata will accept a string which is reverse of the original string, namely, dcba and this string will ne part of the reverse language.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “If s=abcd is a string defined over Σ = {a, bc, d}then reverse of s is dcba. Δ True Δ False ...” in 📙 Computers & Technology if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers