Merge branch 'master' of git.wmi.amu.edu.pl:filipg/djfz-2019-future

TaskB03/description.txt

@@ -0,0 +1,53 @@
+Słownik
+=======
+
+Program powinien wczytać automat skończeniestanowy (bez wag) ze
+standardowego wejścia. Zakładamy, że automat jest deterministyczny i
+nie zawiera cykli.
+
+Każda ścieżka automatu etykietowana jest ciągiem symboli o
+następującej strukturze:
+
+<słowo wejściowe>;<opis>
+
+np.
+
+biały;ADJ
+dom;N
+piła;N
+piła;V
+stali;N
+stali;V
+stali;ADJ
+
+Następnie należy wczytać słowa z kolejnych wierszy pliku podanego jako
+argument. Dla każdego słowa należy wypisać wszystkie ścieżki automatu,
+które rozpoczynają się tym słowem, a następnym symbolem jest ';'
+(średnik), czyli np. dla słowa wejściowego 'dom' szukamy ścieżek o
+prefiksie 'dom;'.  Jeśli nie ma żadnej takiej ścieżki, to należy
+wyprowadzić napis:
+
+<słowo wejściowe>;OOV
+
+Przykładowo, dla automatu ze ścieżkami, jak wyżej, i wejścia:
+
+budynek
+dom
+piła
+
+powinniśmy otrzymać:
+
+budynek;OOV
+dom;N
+piła;N
+piła;V
+
+W sytuacji, gdy dla jednego prefiksu wejściowego otrzymujemy na wyściu
+wiele ścieżek, powinny być one posortowane alfabetycznie.
+
+Program nie musi sprawdzać, czy tekst wczytany ze standardowego
+wejścia jest poprawnym opisem automatu i czy automat jest
+deterministyczny i nie zawiera cykli.
+
+POINTS: 14
+DEADLINE: 2019-12-16 23:59

TaskB03/elem.arg

@@ -0,0 +1 @@
+dom

TaskB03/elem.exp

@@ -0,0 +1 @@
+dom;N

TaskB03/elem.in

@@ -0,0 +1,31 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	10	m
+7	11	ł
+8	12	a
+9	13	ł
+10	14	;
+11	15	a
+12	16	l
+13	17	y
+14	24	N
+15	18	;
+16	19	i
+17	20	;
+18	24	N
+18	24	V
+19	21	;
+20	22	A
+21	22	A
+21	24	N
+21	24	V
+22	23	D
+23	24	J
+24

TaskB03/medium.arg

@@ -0,0 +1,6 @@
+arbuz
+arbuza
+arbuzowi
+azylant
+azylanci
+azylantowie

TaskB03/medium.exp

@@ -0,0 +1,7 @@
+arbuz;N
+arbuza;N
+arbuzowi;ADJ
+arbuzowi;N
+azylant;N
+azylanci;N
+azylantowie;OOV

TaskB03/multi.arg

@@ -0,0 +1 @@
+piła

TaskB03/multi.exp

@@ -0,0 +1,2 @@
+piła;N
+piła;V

TaskB03/multi.in

@@ -0,0 +1,31 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	10	m
+7	11	ł
+8	12	a
+9	13	ł
+10	14	;
+11	15	a
+12	16	l
+13	17	y
+14	24	N
+15	18	;
+16	19	i
+17	20	;
+18	24	N
+18	24	V
+19	21	;
+20	22	A
+21	22	A
+21	24	N
+21	24	V
+22	23	D
+23	24	J
+24

TaskB03/oov.arg

@@ -0,0 +1 @@
+budynek

TaskB03/oov.exp

@@ -0,0 +1 @@
+budynek;OOV

TaskB03/oov.in

@@ -0,0 +1,31 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	10	m
+7	11	ł
+8	12	a
+9	13	ł
+10	14	;
+11	15	a
+12	16	l
+13	17	y
+14	24	N
+15	18	;
+16	19	i
+17	20	;
+18	24	N
+18	24	V
+19	21	;
+20	22	A
+21	22	A
+21	24	N
+21	24	V
+22	23	D
+23	24	J
+24

TaskB04/description.txt

@@ -0,0 +1,20 @@
+Ścieżki
+=======
+
+Program powinien wczytać automat skończeniestanowy (bez wag) ze
+standardowego wejścia. Zakładamy, że automat jest deterministyczny i
+nie zawiera cykli. Alfabet automatu stanowią litery języka polskiego.
+
+Program powinien wypisać na standardowe wyjście wszystkie ścieżki
+automatu w porządku alfabetycznym. Wypisać ścieżkę oznacza wyprowadzić
+linię tekstu zawierającą jako kolejne znaki kolejne symbole wejściowe
+automatu i zakończoną znakiem końca linii.
+
+Program nie musi sprawdzać, czy tekst wczytany ze standardowego
+wejścia jest poprawnym opisem automatu i czy automat jest
+deterministyczny i nie zawiera cykli.
+
+Ewentualne wagi należy pomijać.
+
+POINTS: 14
+DEADLINE: 2019-12-16 23:59

TaskB04/medium2.exp

@@ -0,0 +1 @@
+a

TaskB04/small.exp

@@ -0,0 +1,4 @@
+biały
+dom
+piła
+stali

TaskB04/small.in

@@ -0,0 +1,18 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	14	m
+7	10	ł
+8	11	a
+9	12	ł
+10	14	a
+11	13	l
+12	14	y
+13	14	i
+14

TaskB04/small2.exp

@@ -0,0 +1,3 @@
+biały
+piła
+stali

TaskB04/small2.in

@@ -0,0 +1,18 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	15	m
+7	10	ł
+8	11	a
+9	12	ł
+10	14	a
+11	13	l
+12	14	y
+13	14	i
+14

TaskB05/description.txt

@@ -0,0 +1,20 @@
+Cykle
+=====
+
+Program powinien wczytać automat skończeniestanowy (bez wag) ze
+standardowego wejścia. Automat może być niedeterministyczny i zawierać
+epsilon-przejścia.
+
+Program powinien sprawdzić, czy automat zawiera cykle.
+
+Jeśli tak, na wyjściu powinna zostać wypisana linia
+
+TAK
+
+w przeciwnym razie
+
+NIE
+
+
+POINTS: 14
+DEADLINE: 2019-12-16 23:59

TaskB05/medium1.exp

@@ -0,0 +1 @@
+NIE

TaskB05/medium2.exp

@@ -0,0 +1 @@
+TAK

TaskB05/small1.exp

@@ -0,0 +1 @@
+NIE

TaskB05/small1.in

@@ -0,0 +1,18 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	14	m
+7	10	ł
+8	11	a
+9	12	ł
+10	14	a
+11	13	l
+12	14	y
+13	14	i
+14

TaskB05/small2.exp

@@ -0,0 +1 @@
+TAK

TaskB05/small2.in

@@ -0,0 +1,19 @@
+0	1	b
+0	2	d
+0	3	p
+0	4	s
+1	5	i
+2	6	o
+3	7	i
+4	8	t
+5	9	a
+6	15	m
+7	10	ł
+8	11	a
+9	12	ł
+10	14	a
+11	11	l
+11	13	l
+12	14	y
+13	14	i
+14