From 58a11535df0af8a346e6131ea7546b7d5de742d3 Mon Sep 17 00:00:00 2001
From: Pawel Felcyn <pawel.felcyn@onet.pl>
Date: Sat, 11 Nov 2023 20:21:28 +0100
Subject: [PATCH] b04

---
 TaskB04/fsa_description.arg |  5 +++++
 TaskB04/run.py              | 29 +++++++++++++++++++++++++++++
 2 files changed, 34 insertions(+)
 create mode 100644 TaskB04/fsa_description.arg
 create mode 100644 TaskB04/run.py

diff --git a/TaskB04/fsa_description.arg b/TaskB04/fsa_description.arg
new file mode 100644
index 0000000..29adbf8
--- /dev/null
+++ b/TaskB04/fsa_description.arg
@@ -0,0 +1,5 @@
+0 1 0
+1 0 0
+0 0 1
+1 1 1
+1
\ No newline at end of file
diff --git a/TaskB04/run.py b/TaskB04/run.py
new file mode 100644
index 0000000..c314d29
--- /dev/null
+++ b/TaskB04/run.py
@@ -0,0 +1,29 @@
+#!/usr/bin/env python3
+
+import pandas as pd
+import os
+
+def automat_fun(recursive_df: pd.DataFrame):
+    first_row = recursive_df.iloc[0]
+    recursive_df = recursive_df.iloc[1:,:]
+    return lambda char, state: first_row[1] if state == first_row[0] and char == first_row[2] else automat_fun(recursive_df)(char, state)
+
+def create_automat_from_file(file_path: str):
+    df = pd.read_csv(file_path, sep=' ', header=None)
+    accept_state = df.tail(1).iloc[0, 0]
+    df = df.iloc[:-1,:]
+    return accept_state, automat_fun(df)
+
+file_path = os.path.join(os.path.dirname(__file__), 'fsa_description.arg')
+accept_state, automat_function = create_automat_from_file(file_path)
+
+txt = input('Write binary sequence: ')
+
+while txt != 'exit':
+    state = 0
+    for c in txt:
+        if (c == '\n'):
+            break
+        state = automat_function(int(c), state)
+    print('YES' if state == accept_state else "NO")
+    txt = input('Write binary sequence: ')
\ No newline at end of file