Ask Question
22 December, 03:57

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

Δ True

Δ False

+5
Answers (1)
  1. 22 December, 04:03
    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 & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers