Automata and State Transitions in MATLAB TCT

automata n.w
1 / 27
Embed
Share

Explore the functionality of automata and state transitions using MATLAB TCT. Learn how different states and events impact the behavior of systems, such as cars, in a visual and interactive manner. Dive into the world of automata theory and state transition functions with these informative illustrations.

  • Automata
  • State Transitions
  • MATLAB TCT
  • DES Model
  • Computer Science

Uploaded on | 1 Views


Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

You are allowed to download the files provided on this website for personal or commercial use, subject to the condition that they are used lawfully. All files are the property of their respective owners.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author.

E N D

Presentation Transcript


  1. Automata

  2. A car States: 15 4 0 Parked: 0 Running: 1 Broken: 2 Junk: 3 Missing: 4 10 13 11 1 2 3 12 14 Events: Turn on engine: 10 Turn off engine: 11 Break down: 12 Repair: 13 Dump: 14 Stolen: 15

  3. DES model: automata

  4. DES model: automata

  5. How does an automaton work bell Beeps when a transition enters a marker state Internal state transitions

  6. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14 initial state marker state or

  7. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  8. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  9. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  10. State transition function

  11. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  12. MatlabTCT create displaydes

  13. MatlabTCT creat Q = 5; % number of states % the initial state q0 is always labeled 0 Qm = [0,1]; % marker state set % transition triples [exit state, event, enter state] delta = [0,10,1; 1,11,0; 1,12,2; 2,13,0; 2,14,3; 0,15,4]; create('CAR', Q, delta, Qm); % create automaton

  14. MatlabTCT displaydes displaydes('CAR') % display automaton

  15. Reachable

  16. Coreachable

  17. Trim

  18. Nonblocking

  19. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  20. MatlabTCT trim trim('TCAR', 'CAR'); % trim an automaton displaydes('CAR') % display automaton

  21. Closed behavior

  22. Marked behavior

  23. Examples

  24. A car States: Parked: 0 15 4 0 Running: 1 10 Broken: 2 13 11 Junk: 3 1 2 3 Missing: 4 12 14

  25. Closed and marked behaviors

  26. Bad strings

  27. Nonblocking characterization

Related


More Related Content