🎸 Enjoy an ad-free experience on GTDB! Support the kingdom and become a royal subscriber today.

Tunings
T
Videos
V
Feature Requests

Minimization of DFA Example 1

6 views - 19 Jan 2011

  • Neso Academy

    Neso Academy

    2M subscribers

    TOC Minimization of DFA Examples Part 1 This lecture shows how to minimize a DFA with an example The steps are 

            ___________
           q o       o p
           q o   G   o p
           d o   T   o b
           q o   D   o p
           q o   B   o p
           d o       o b
            \!       !/
            |=========|
            |!!!!!!!!!|
            |!!!!!!!!!|
            |!!!!!!!!!|              ____    ______  ____    ____
            |!!!!!!!!!|             /\  _`\ /\__  _\/\  _`\ /\  _`\
            |!!!!!!!!!|             \ \ \L\_\/_/\ \/\ \ \/\ \ \ \L\ \
           _|!!!!!!!!!|__            \ \ \L_L  \ \ \ \ \ \ \ \ \  _ <'
         .+=|!!!!!!!!!|--.`.          \ \ \/, \ \ \ \ \ \ \_\ \ \ \L\ \
       .'   |!!!!!!!!!|   `.\          \ \____/  \ \_\ \ \____/\ \____/
      /     !=========!     \\          \/___/    \/_/  \/___/  \/___/
      |    /|!!!!!!!!!|\    ||
       \   \!!!!!!!!!!!/   //
        )   `========='   ((
      .'    !!!!!!!!!!!    `..
     /      !!!!!!!!!!!      \\
    |       !!!!!!!!!!!       ||
    |       !!!!!!!!!!!       ||
    |       !!!!!!!!!!!       ||
     \     =============     //
 hjw  `.    o987654321o    .;'
 & warm `-._____________.-'
    whisky
440hz
440hz 432hz