publicMasters/1-ComputationAndData/3correctionfinEnbab.txt

29 lines
739 B
Plaintext
Raw Permalink Normal View History

2024-11-04 12:47:05 +01:00
| a | b | spécial?
===================================
epsilon | a | b | initial
a | aa | ab |
b | ba | bb |
aa | aaa | aab |
ab | aba | abb |
ba | baa | bab |
bb | bba | bbb |
aaa | aaa | aab |
aab | aba | abb |
aba | baa | bab |
abb | bba | bbb |
baa | aaa | aab |
bab | aba | abb | acceptant
bba | baa | bab |
bbb | bba | bbb |
Version optimisée avec moins d'états.
| a | b | spécial?
===================================
epsilon | epsilon | b | initial
b | ba | b |
ba | epsilon | bab |
bab | ba | b | acceptant