.vscode/settings.json

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

TaskB03/fsa_description.arg

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

TaskB03/run.py

@@ -1,55 +0,0 @@
-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

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

TaskB04/run.py

@@ -1,78 +0,0 @@
-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

@@ -1,11 +0,0 @@
-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

@@ -1,87 +0,0 @@
-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

@@ -1,19 +0,0 @@
-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

@@ -1,101 +0,0 @@
-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

@@ -1,22 +0,0 @@
-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

@@ -1,101 +0,0 @@
-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

@@ -1,19 +0,0 @@
-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

@@ -1,101 +0,0 @@
-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

@@ -1,22 +0,0 @@
-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

@@ -1,101 +0,0 @@
-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)