返回卡包市场

4.4.2 - ToC (Finite State Machines)

暂无描述。系统推荐的高质量记忆内容,适合每天坚持背诵学习。

卡片总数: 8内容版本: v4公开卡包更新时间: 8/1/2026

卡片预览 (8 张)

#1
正面 (问题)

What is meant by a finite state machine

背面 (解答)

model of computation for a machine that is always in one of a fixed number of states.

#2
正面 (问题)

What symbolises a starting state

背面 (解答)

A state that has an arrow coming from nowhere pointing to it

#3
正面 (问题)

What symbolises an accepting state

背面 (解答)

A state that with 2 circles

#4
正面 (问题)

What does an accepting state mean

背面 (解答)

A state that the FSM can terminate at

#5
正面 (问题)

How is a transition displayed on a FSM diagram

背面 (解答)

An arrow going from one state to another with a condition attached to it

#6
正面 (问题)

How are inputs and output displayed

背面 (解答)

input | output

#7
正面 (问题)

What is meant by a mealy machine

背面 (解答)

• A FSM with an output for each transition

#8
正面 (问题)

What are the outputs determined by in a mealy machine

背面 (解答)

• Its current state • Its input