ITPEC Textbook
Reading settings
Theme

Guest settings stay on this device. Sign in to sync reader settings.

Contents
Chapter 3 · SoftwarePractice
← Return to textbook

CONCEPT PRACTICE

Finite automata: input and internal state

1 related published questions. Take them one at a time.

Filter questions
Question sources

1 of 1 questions match.

ITPEC Practice
0/1 answered

Question 1 of 1

0/1 answered

2025 Autumn · Subject A · Q4

Original exam question · Select the image to enlarge
Read the question as text

Q4. For an automaton with input and output symbols {0, 1} and a state transition diagram shown below, which of the following is the output string for the input string 0011001110? Here, S1 represents the initial state, and the label x/y on each arc indicates that if x is an input, then y is the corresponding output at the state transition. 0/0 1/1 1/0 1/1 S1 S2 S3 0/0 0/0

The original image above preserves the complete exam wording and layout.

Choose your answer
Choose an option to check your answer.
1 / 1Back to lesson →

Source: 2025A_FE-A_Questions.pdf, PDF page 5. ID: 2025A-A-Q004. Explanation written for this textbook.

Original question · Q4
Q4. For an automaton with input and output symbols {0, 1} and a state transition diagram shown below, which of the following is the output string for the input string 0011001110? Here, S1 represents the initial state, and the label x/y on each arc indicates that if x is an input, then y is the corresponding output at the state transition. 0/0 1/1 1/0 1/1 S1 S2 S3 0/0 0/0

Scroll horizontally to read the image at full size.

Figure

Open original ↗