4.2 Regular Languages

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/4

encourage image

There's no tags or description

Looks like no tags are added yet.

5 Terms

1
New cards

Finite State Machine (FSM)

A model of computation used to design computer programs and sequential logic circuits

2
New cards

What causes an FSM to change between states

A trigger conditio/event/input

3
New cards

What are states represented by (FSM)

Circles with text inside

4
New cards

What are start states represented by (FSM)

An arrow pointing at a circlre

5
New cards

What are accept states represented by (FSM)