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
![Page 1: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/1.jpg)
FSMs and Semantic Networks
Anibal Perez
COP6836
March 1, 2001
![Page 2: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/2.jpg)
Definitions
FSMSemantic NetworksWhy use them?
![Page 3: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/3.jpg)
FSM
Consists of Three Components1) Set of states2) Set of events3) Mapping from each state-event pair
to a corresponding action
![Page 4: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/4.jpg)
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
![Page 5: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/5.jpg)
Start
End
Parking
Drive
Reverse
Drive Mode?
Reverse Mode?
s2
s1
s0
1
0
1
0
Simple Flow ChartCar FSM
![Page 6: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/6.jpg)
Architecture
The art and technique of
designing and buildingBank of China Tower
![Page 7: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/7.jpg)
Start
End
Parking
Reverse
Drive Mode?
Reverse Mode?
Drive
s0
s1
1
0
0
1
s2
Bank of China Tower
Car FSM
![Page 8: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/8.jpg)
Semantic Networks
A diagram that represents connections between concepts in some specific domain of knowledge
Examples
![Page 9: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/9.jpg)
FSM Architecture
PartitionsStates Transitions Connections
Directional BidirectionalDirectedUndirected
Semantic Network For FSM and Architecture
![Page 10: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/10.jpg)
Theatre
An art concerned with live performances where the actions are planned to create a sense of drama
PlaysBalletOperas
![Page 11: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/11.jpg)
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
![Page 12: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/12.jpg)
Start
End
Love?1
0
1
0
Simple Flow ChartTheatre FSM
Romance
Pain?Tragedy
s1
s0
![Page 13: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/13.jpg)
FSM Theatre
MoodStates Transitions Movement
TragedyDirectedUndirected
Semantic Network For FSM and Architecture
Comedy
Romance Laughter ActionPain
![Page 14: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/14.jpg)
Start
End
Love?1
0
1
0
Simple Flow ChartTheatre FSM
Pain?
s1
s0
![Page 15: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/15.jpg)
Entity Relationship DiagramsUseful for understanding relationships
between objectsContain attributes and entitiesArrows indicate relationships
![Page 16: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/16.jpg)
Roof Wheels
Gears
Drive
Reverse
Neutral
Offices
Divisions
PeopleBody
StructureCar Chinese Bank
Doors
Windows
Branches
Floors
Car Architecture ER-Diagram
![Page 17: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/17.jpg)
Car Theatre ER-Diagram
Roof Wheels
Gears
Drive
Reverse
Neutral
Play
Car Theatre
Doors
People
Ballet
Opera
Momentum
TragedyAction
Comedy
Dancing
Singing
Romance
![Page 18: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/18.jpg)
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
![Page 19: FSMs and Semantic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062409/56814d60550346895dbaa741/html5/thumbnails/19.jpg)
Resolution
Rebels destroy the Death StarSuperman saves Lois LaneAnibal Finishes his presentationEwoks celebrate