diff options
Diffstat (limited to 'automata_caracteres.py')
-rw-r--r-- | automata_caracteres.py | 52 |
1 files changed, 52 insertions, 0 deletions
diff --git a/automata_caracteres.py b/automata_caracteres.py new file mode 100644 index 0000000..0173467 --- /dev/null +++ b/automata_caracteres.py @@ -0,0 +1,52 @@ +class automata_caracter: + int stateN = 0 + int isAccepted(char str[]): + + int len = len(str) + + for i in len: + if (stateN == 0): + start(str[i]) + else: + if (stateN == 1): + state1(str[i]) + else: + if (stateN == 2): + state2(str[i]) + else: + if (stateN == 3): + state3(str[i]) + else: + return 0 + + if (stateN == 3): + return 1 + else: + return 0 + + def start(char c): + if (c == '\''): + stateN = 1 + else: + stateN = -1 + + def state1(char c): + if (c != '\''): + stateN = 2 + else: + stateN = 3 + + def state2(char c): + if (c == '\''): + stateN = 3 + else: + stateN = -1 + + def state3(char c): + stateN = -1 + + bool verified(char* token): + if (isAccepted(token)): + return true + else: + return false |