Ask Question
19 December, 21:10

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

Δ True

Δ False

+2
Answers (1)
  1. 19 December, 21:44
    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?
Find 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 and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers