From f87398e70cb30074e7aa50fdf843a9d41aee67d7 Mon Sep 17 00:00:00 2001 From: Grzegorz Rogozik Date: Sat, 25 Jan 2020 10:17:23 +0100 Subject: [PATCH] add Task211.py --- automata/Task211.py | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 automata/Task211.py diff --git a/automata/Task211.py b/automata/Task211.py new file mode 100644 index 0000000..ad3353b --- /dev/null +++ b/automata/Task211.py @@ -0,0 +1,41 @@ +#!/usr/bin/python +# -*- coding: utf-8 -*- + +""" +Rozwiązanie zadania 211 +""" + +from deterministic_automaton import DeterministicAutomaton + +def kot_automaton(): + automaton = DeterministicAutomaton() + + state_a = automaton.add_state() + state_b = automaton.add_state() + state_c = automaton.add_state() + state_d = automaton.add_state() + state_e = automaton.add_state() + state_f = automaton.add_state() + state_g = automaton.add_state() + state_h = automaton.add_state() + state_i = automaton.add_state() + state_z = automaton.add_state() + + automaton.mark_as_initial(state_a) + automaton.mark_as_final(state_z) + + automaton.add_transition(state_a, 'k', state_b) + automaton.add_transition(state_b, 'o', state_c) + automaton.add_transition(state_b, 'a', state_d) + automaton.add_transition(state_c, 's', state_z) + automaton.add_transition(state_c, 't', state_z) + automaton.add_transition(state_d, 't', state_z) + + automaton.add_transition(state_a, 'l', state_e) + automaton.add_transition(state_e, 'a', state_f) + automaton.add_transition(state_e, 'o', state_f) + automaton.add_transition(state_f, 't', state_z) + + + return automaton +