2.4. Determinisztikus automaták minimalizálása

  1. végállapotoknem végállapotok
    2,3,5,71,4,6
    2,5,73146
    25,7

  2. végállapotoknem végállapotok
    2,3,4,6,7,81,5
    2,63,74,815

  3. végállapotoknem végállapotok
    5,61,2,3,4
    561,324
    13

  4. végállapotoknem végállapotok
    1,2,3 

  5. végállapotoknem végállapotok
    1,52,3,4
    23,4

  6. végállapotoknem végállapotok
    4,71,2,3,5,6
    1,3,62,5
    1,36

  7. végállapotoknem végállapotok
    1,4,52,3

  8. végállapotoknem végállapotok
    41,2,3,5
    1,2,35
    1,23

  9. végállapotoknem végállapotok
    1,42,3

  10. végállapotoknem végállapotok
    3,4,5,6,9,111,2,7,8,10
    3,5,6,94111,82710
    3,6,95

  11. végállapotoknem végállapotok
    1,2,53,4
    34

  12. végállapotoknem végállapotok
    1,2,6,7,83,4,5

  13. végállapotoknem végállapotok
    5,7,8,9,101,2,3,4,6
    1,62,3,4
    16

  14. végállapotoknem végállapotok
    7,8,91,2,3,4,5,6
    1,2,3,64,5
    1,62,3
    16

  15. végállapotoknem végállapotok
    4,6,71,2,3,5
    1,32,5

  16. végállapotoknem végállapotok
    1,2,3,4,5,76
    1,2,3,54,7
    1,32,5

  17. végállapotoknem végállapotok
    5,111,2,3,4,6,7,8,9,10,12,13
    1,2,3,6,7,9,124,8,10,13
    1,3,72,6,9,12
    1,73

  18. végállapotoknem végállapotok
    1,2,4,5,6,7,8,9,103
    12,64,8,95,7,10