commit e87d5b53bde543dc5e4fdee17b42818108b3f8ad
Author: IgnBys <ignatbyshnev@gmail.com>
Date:   Wed Nov 1 22:36:00 2023 +0100

    TaskB00

diff --git a/description.txt b/description.txt
new file mode 100644
index 0000000..6ca4676
--- /dev/null
+++ b/description.txt
@@ -0,0 +1,8 @@
+Read a description of a deterministic finite-state automaton in the AT&T format
+(without weights) from the file in the first argument.
+
+Read strings from the standard input.
+If a string is accepted by the
+automaton, write YES, otherwise- write NO.
+
+The program is invoked like this: ./run.py fsa_description.arg < test1.in > test1.out
diff --git a/fsa_description.arg b/fsa_description.arg
new file mode 100644
index 0000000..3505b65
--- /dev/null
+++ b/fsa_description.arg
@@ -0,0 +1,16 @@
+0	1	x
+1	2	y
+2	3	z
+0	4	y
+0	4	z
+1	4	x
+1	4	z
+2	4	x
+2	4	y
+3	4	x
+3	4	y
+3	4	z
+4	4	x
+4	4	y
+4	4	z
+3
diff --git a/run.py b/run.py
new file mode 100644
index 0000000..d0829a5
--- /dev/null
+++ b/run.py
@@ -0,0 +1,29 @@
+import sys
+def write_answer(answer):
+    with open('test1.out', 'a') as file:
+        file.write(answer+'\n')
+def find_next_position(position, character):
+    with open('fsa_description.arg', 'r') as readed_used_table:
+        for row_used_table in readed_used_table:
+            line = row_used_table.strip().split('\t')
+            if position == line[0] and character == line[2]:
+                return True,line[1]
+# used_table = sys.argv[1]
+# input_file = sys.argv[2]
+with open('test1.out', 'w') as readed_output_file:
+    with open('test1.in', 'r') as readed_input_file:
+        for row_input_file in readed_input_file:
+            result  = False
+            next_position = None
+            position = '0'
+            for character in row_input_file:
+                if character =='\n':
+                    if position=='3':
+                        write_answer('YES')
+                        break
+                    else:
+                        write_answer('NO')
+                        break
+                result, next_position = find_next_position(position,character)
+                if result == True:
+                    position = next_position
\ No newline at end of file
diff --git a/test1.exp b/test1.exp
new file mode 100644
index 0000000..ff99c7b
--- /dev/null
+++ b/test1.exp
@@ -0,0 +1,9 @@
+NO
+YES
+NO
+NO
+NO
+NO
+NO
+NO
+NO
\ No newline at end of file
diff --git a/test1.in b/test1.in
new file mode 100644
index 0000000..d82237e
--- /dev/null
+++ b/test1.in
@@ -0,0 +1,9 @@
+xxyz
+xyz
+xy
+zz
+xxy
+yzx
+
+x
+xyzz
diff --git a/test1.out b/test1.out
new file mode 100644
index 0000000..680815f
--- /dev/null
+++ b/test1.out
@@ -0,0 +1,8 @@
+NO
+YES
+NO
+NO
+NO
+NO
+NO
+NO