fsms and semantic networks
DESCRIPTION
FSMs and Semantic Networks. Anibal Perez COP6836 March 1, 2001. Definitions. FSM Semantic Networks Why use them?. FSM. Consists of Three Components 1) Set of states 2) Set of events 3) Mapping from each state-event pair to a corresponding action. - PowerPoint PPT PresentationTRANSCRIPT
FSMs and Semantic Networks
Anibal Perez
COP6836
March 1, 2001
Definitions
FSMSemantic NetworksWhy use them?
FSM
Consists of Three Components1) Set of states2) Set of events3) Mapping from each state-event pair
to a corresponding action
Start
End
Parking
Hit Brakes?
Reverse Mode?
Let Go of Brakes
Let Go of Brakes
Drive
Reverse
Hit Brakes?
Hit Brakes?
Let Go of Brakes
Drive Mode?
s0
0
1
1
0
1
0 0
1
s2
s1
01
Detailed Flow ChartCar FSM
Start
End
Parking
Drive
Reverse
Drive Mode?
Reverse Mode?
s2
s1
s0
1
0
1
0
Simple Flow ChartCar FSM
Architecture
The art and technique of
designing and buildingBank of China Tower
Start
End
Parking
Reverse
Drive Mode?
Reverse Mode?
Drive
s0
s1
1
0
0
1
s2
Bank of China Tower
Car FSM
Semantic Networks
A diagram that represents connections between concepts in some specific domain of knowledge
Examples
FSM Architecture
PartitionsStates Transitions Connections
Directional BidirectionalDirectedUndirected
Semantic Network For FSM and Architecture
Theatre
An art concerned with live performances where the actions are planned to create a sense of drama
PlaysBalletOperas
Laughter?
Love?
Fighting Sequence?
Pain?
Start
End
Tragedy
Action
Romance
Comedy1
0
1
0
1
0
1
0
s0
s1
s2
s3
Detailed Flow ChartTheatre FSM
Start
End
Love?1
0
1
0
Simple Flow ChartTheatre FSM
Romance
Pain?Tragedy
s1
s0
FSM Theatre
MoodStates Transitions Movement
TragedyDirectedUndirected
Semantic Network For FSM and Architecture
Comedy
Romance Laughter ActionPain
Start
End
Love?1
0
1
0
Simple Flow ChartTheatre FSM
Pain?
s1
s0
Entity Relationship DiagramsUseful for understanding relationships
between objectsContain attributes and entitiesArrows indicate relationships
Roof Wheels
Gears
Drive
Reverse
Neutral
Offices
Divisions
PeopleBody
StructureCar Chinese Bank
Doors
Windows
Branches
Floors
Car Architecture ER-Diagram
Car Theatre ER-Diagram
Roof Wheels
Gears
Drive
Reverse
Neutral
Play
Car Theatre
Doors
People
Ballet
Opera
Momentum
TragedyAction
Comedy
Dancing
Singing
Romance
Future Ideas
Floor plansPerspective drawings3-D model to merge flow charts
with art piece
Start
End
Parking
Reverse
Drive Mode?
Reverse Mode?
Drive
s0
s1
1
0
0
1
s2
Car FSM
Resolution
Rebels destroy the Death StarSuperman saves Lois LaneAnibal Finishes his presentationEwoks celebrate