B09

.vscode/settings.json

@@ -1,5 +1,16 @@
 {
     "cSpell.words": [
         "csvfile"
-    ]
+    ],
+    "[plaintext]": {
+        "editor.quickSuggestions": {
+            "other": false,
+            "comments": false,
+            "strings": false
+        },
+        "editor.insertSpaces": false
+    },
+    "cSpell.enableFiletypes": [
+        "!plaintext"
+    ],
 }

TaskB03/fsa_description.arg

@@ -0,0 +1,5 @@
+0	1	0
+0	0	1
+1	0	0
+1	1	1
+0

TaskB03/run.py

@@ -0,0 +1,55 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("test.in")
+    sys.argv.append("test.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    for item in fsa_description:
+        tuple = (int(item[0]), item[2])
+        fsa_description_map[tuple] = int(item[1])
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print(" ERROR", end="")
+    else:
+        print("NO", end="")
+        if "NO" != test_out[i][0]:
+            print(" ERROR", end="")
+    print()

TaskB04/fsa_description.arg

@@ -0,0 +1,5 @@
+0	1	0
+0	0	1
+1	0	0
+1	1	1
+1

TaskB04/run.py

@@ -0,0 +1,78 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "01"
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("test.in")
+    sys.argv.append("test.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    for item in fsa_description:
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter)
+                exit(-1)
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print("ERROR - alfabet doesn't match: ", states[state], alfabet)
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print(" ERROR", end="")
+    else:
+        print("NO", end="")
+        if "NO" != test_out[i][0]:
+            print(" ERROR", end="")
+    print()

TaskB05/fsa_description.arg

@@ -0,0 +1,11 @@
+0	1	1
+0	0	023456789x
+1	1	1
+1	2	9
+1	0	02345678x
+2	0	x
+2	3	0123456789
+3	0	x
+3	4	0123456789
+4	4	0123456789x
+4

TaskB05/run.py

@@ -0,0 +1,87 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "0123456789x"
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("simple.in")
+    sys.argv.append("simple.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    for num, item in enumerate(fsa_description):
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter, "| line:", num)
+                exit(-1)
+            if (int(item[0]), letter) in fsa_description_map:
+                print("ERROR - duplicate letter:", letter, "| line:", num)
+                exit(-1)
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print("ERROR - alfabet doesn't match: ", states[state], alfabet)
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+is_difference = []
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    else:
+        print("NO\t", end="")
+        if "NO" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    print()
+
+if len(is_difference) != 0:
+    print(is_difference)

TaskB06/fsa_description.arg

@@ -0,0 +1,19 @@
+0	1	h
+1	2	a
+2	3	m
+3	4	l
+4	5	e
+5	6	t
+1	1	h
+2	1	h
+3	1	h
+4	1	h
+5	1	h
+6	6	abcdefghijklmnopqrstuvwxyz 
+0	0	abcdefgijklmnopqrstuvwxyz 
+1	0	bcdefgijklmnopqrstuvwxyz 
+2	0	abcdefgijklnopqrstuvwxyz 
+3	0	abcdefgijkmnopqrstuvwxyz 
+4	0	abcdfgijklmnopqrstuvwxyz 
+5	0	abcdefgijklmnopqrsuvwxyz 
+6

TaskB06/run.py

@@ -0,0 +1,101 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "abcdefghijklmnopqrstuvwxyz "
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("shakespeare_ascii_lower.in")
+    sys.argv.append("shakespeare_ascii_lower.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    is_error = False
+    for num, item in enumerate(fsa_description):
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter, "| line:", num + 1)
+                exit(-1)
+            if (int(item[0]), letter) in fsa_description_map:
+                print("ERROR - duplicate letter:", letter, "| line:", num + 1)
+                is_error = True
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+    if is_error:
+        exit(-1)
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+def find_missing_letters(str1, str2) -> str:
+    missing_letters = ""
+    for char in str2:
+        if char not in str1:
+            missing_letters += char
+    return missing_letters
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print(
+            f"ERROR - state {state} doesn't match: {states[state]} | {alfabet} | diff - {find_missing_letters(states[state], alfabet)}"
+        )
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+is_difference = []
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    else:
+        print("NO\t", end="")
+        if "NO" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    print()
+
+if len(is_difference) != 0:
+    print(is_difference)

TaskB07/fsa_description.arg

@@ -0,0 +1,22 @@
+0	1	o
+1	2	p
+2	3	h
+3	4	e
+4	5	l
+5	6	i
+6	7	a
+1	1	o
+2	1	o
+3	1	o
+4	1	o
+5	1	o
+6	1	o
+7	7	abcdefghijklmnopqrstuvwxyz 
+0	0	abcdefghijklmnpqrstuvwxyz 
+1	0	abcdefghijklmnqrstuvwxyz 
+2	0	abcdefgijklmnpqrstuvwxyz 
+3	0	abcdfghijklmnpqrstuvwxyz 
+4	0	abcdefghijkmnpqrstuvwxyz 
+5	0	abcdefghjklmnpqrstuvwxyz 
+6	0	bcdefghijklmnpqrstuvwxyz 
+7

TaskB07/run.py

@@ -0,0 +1,101 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "abcdefghijklmnopqrstuvwxyz "
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("simple.in")
+    sys.argv.append("simple.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    is_error = False
+    for num, item in enumerate(fsa_description):
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter, "| line:", num + 1)
+                exit(-1)
+            if (int(item[0]), letter) in fsa_description_map:
+                print("ERROR - duplicate letter:", letter, "| line:", num + 1)
+                is_error = True
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+    if is_error:
+        exit(-1)
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+def find_missing_letters(str1, str2) -> str:
+    missing_letters = ""
+    for char in str2:
+        if char not in str1:
+            missing_letters += char
+    return missing_letters
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print(
+            f"ERROR - state {state} doesn't match: {states[state]} | {alfabet} | diff - {find_missing_letters(states[state], alfabet)}"
+        )
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+is_difference = []
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    else:
+        print("NO\t", end="")
+        if "NO" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    print()
+
+if len(is_difference) != 0:
+    print(is_difference)

TaskB08/fsa_description.arg

@@ -0,0 +1,19 @@
+0	1	j
+1	2	u
+2	3	l
+3	4	i
+4	5	e
+5	6	t
+1	1	j
+2	1	j
+3	1	j
+4	1	j
+5	1	j
+6	6	abcdefghijklmnopqrstuvwxyz 
+0	0	abcdefghiklmnopqrstuvwxyz 
+1	0	abcdefghiklmnopqrstvwxyz 
+2	0	abcdefghikmnopqrstuvwxyz 
+3	0	abcdefghklmnopqrstuvwxyz 
+4	0	abcdfghiklmnopqrstuvwxyz 
+5	0	abcdefghiklmnopqrsuvwxyz 
+6

TaskB08/run.py

@@ -0,0 +1,101 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "abcdefghijklmnopqrstuvwxyz "
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("simple.in")
+    sys.argv.append("simple.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    is_error = False
+    for num, item in enumerate(fsa_description):
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter, "| line:", num + 1)
+                exit(-1)
+            if (int(item[0]), letter) in fsa_description_map:
+                print("ERROR - duplicate letter:", letter, "| line:", num + 1)
+                is_error = True
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+    if is_error:
+        exit(-1)
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+def find_missing_letters(str1, str2) -> str:
+    missing_letters = ""
+    for char in str2:
+        if char not in str1:
+            missing_letters += char
+    return missing_letters
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print(
+            f"ERROR - state {state} doesn't match: {states[state]} | {alfabet} | diff - {find_missing_letters(states[state], alfabet)}"
+        )
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+is_difference = []
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    else:
+        print("NO\t", end="")
+        if "NO" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    print()
+
+if len(is_difference) != 0:
+    print(is_difference)

TaskB09/fsa_description.arg

@@ -0,0 +1,22 @@
+0	1	m
+1	2	a
+2	3	c
+3	4	b
+4	5	e
+5	6	t
+6	7	h
+1	1	m
+2	1	m
+3	1	m
+4	1	m
+5	1	m
+6	1	m
+7	7	abcdefghijklmnopqrstuvwxyz 
+0	0	abcdefghijklnopqrstuvwxyz 
+1	0	bcdefghijklnopqrstuvwxyz 
+2	0	abdefghijklnopqrstuvwxyz 
+3	0	acdefghijklnopqrstuvwxyz 
+4	0	abcdfghijklnopqrstuvwxyz 
+5	0	abcdefghijklnopqrsuvwxyz 
+6	0	abcdefgijklnopqrstuvwxyz 
+7

TaskB09/run.py

@@ -0,0 +1,101 @@
+import sys
+import csv
+import os
+
+from numpy import append
+
+DIR = os.path.dirname(__file__)
+alfabet = "abcdefghijklmnopqrstuvwxyz "
+
+
+def join_path(filename: str) -> str:
+    return os.path.join(DIR, filename)
+
+
+if len(sys.argv) == 1:
+    print("Default arguments parsed\n")
+    sys.argv.append("fsa_description.arg")
+    sys.argv.append("simple.in")
+    sys.argv.append("simple.exp")
+
+with open(join_path(sys.argv[1]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    fsa_description = list(filereader)
+    accepting_state = int(fsa_description[-1][0])
+    fsa_description = fsa_description[:-1]
+    fsa_description_map = {}
+    is_error = False
+    for num, item in enumerate(fsa_description):
+        for letter in item[2]:
+            if letter not in alfabet:
+                print("ERROR - letter not in alfabet: ", letter, "| line:", num + 1)
+                exit(-1)
+            if (int(item[0]), letter) in fsa_description_map:
+                print("ERROR - duplicate letter:", letter, "| line:", num + 1)
+                is_error = True
+            tuple = (int(item[0]), letter)
+            fsa_description_map[tuple] = int(item[1])
+
+    if is_error:
+        exit(-1)
+
+states = {}
+for item in fsa_description_map:
+    states[item[0]] = states[item[0]] + item[1] if item[0] in states else item[1]
+
+
+from collections import Counter
+
+
+# check if all letters are used once
+def is_permutation(str1, str2):
+    return Counter(str1) == Counter(str2)
+
+
+def find_missing_letters(str1, str2) -> str:
+    missing_letters = ""
+    for char in str2:
+        if char not in str1:
+            missing_letters += char
+    return missing_letters
+
+
+for state in states:
+    if not is_permutation(states[state], alfabet):
+        print(
+            f"ERROR - state {state} doesn't match: {states[state]} | {alfabet} | diff - {find_missing_letters(states[state], alfabet)}"
+        )
+        exit(-1)
+
+
+with open(join_path(sys.argv[2]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_in = list(filereader)
+
+with open(join_path(sys.argv[3]), "r", newline="", encoding="utf8") as csvfile:
+    filereader = csv.reader(csvfile, delimiter="\t", quotechar="|")
+    test_out = list(filereader)
+
+
+is_difference = []
+for i, word in enumerate(test_in):
+    current_state = 0
+    if len(word) != 0:
+        for letter in word[0]:
+            current_state = fsa_description_map[(current_state, letter)]
+
+    print(str(i + 1) + "\t", end="")
+    if current_state == accepting_state:
+        print("YES\t", end="")
+        if "YES" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    else:
+        print("NO\t", end="")
+        if "NO" != test_out[i][0]:
+            print("ERROR", word, end="")
+            is_difference.append(i)
+    print()
+
+if len(is_difference) != 0:
+    print(is_difference)