Consider a finite state transducer (FST) with Q = {q₀, q₁}, Σ = {0, 1}, Γ = {a, b, c}, initial state q₀, and the following transitions:
Consider a finite state transducer (FST) with Q = {q₀, q₁}, Σ = {0, 1}, Γ = {a, b, c}, initial state q₀, and the following transitions:
δ(q₀, 0) = q₁, δ(q₀, 1) = q₀ δ(q₁, 0) = q₀, δ(q₁, 1) = q₁ and output function:
θ(q₀, 0) = a, θ(q₀, 1) = c θ(q₁, 0) = b, θ(q₁, 1) = a What will be the output string for the input 1010?
Show answerHide answer
Correct answer: (C) caab