diff options
-rw-r--r-- | automata_cadenas.py | 43 |
1 files changed, 43 insertions, 0 deletions
diff --git a/automata_cadenas.py b/automata_cadenas.py new file mode 100644 index 0000000..4f8a99b --- /dev/null +++ b/automata_cadenas.py @@ -0,0 +1,43 @@ +class automata_cadena: + 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: + return 0 + + if (stateN == 2): + return 1 + else: + return 0 + + def start(char c): + if (c == '\"'): + stateN = 1 + else: + stateN = -1 + + def state1(char c): + if (c != '\"'): + stateN = 1 + else: + stateN = 2 + + def state2(char c): + stateN = -1 + + bool verified(char* token): + if (isAccepted(token)): + return true + else: + return false |