Solution Found!
Read the informal denition of the nite state transducer
Chapter , Problem 1.27(choose chapter or problem)
Read the informal denition of the nite state transducer given in Exercise 1.24. Give the state diagram of an FST with the following behavior. Its input and output alphabets are {0,1}. Its output string is identical to the input string on the even positions but inverted on the odd positions. For example, on input 0000111 it should output 1010010.
Questions & Answers
QUESTION:
Read the informal denition of the nite state transducer given in Exercise 1.24. Give the state diagram of an FST with the following behavior. Its input and output alphabets are {0,1}. Its output string is identical to the input string on the even positions but inverted on the odd positions. For example, on input 0000111 it should output 1010010.
ANSWER:Step 1 of 2
A finite state transducer (FST) is a deterministic finite automaton the output of which is a string. The state diagram for FSTs is similar to the deterministic automaton but it also specifies the output along with the input.