TaskB0[3-5]
This commit is contained in:
parent
d833660120
commit
b97693b794
|
@ -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
|
|
@ -0,0 +1 @@
|
|||
dom
|
|
@ -0,0 +1 @@
|
|||
dom;N
|
|
@ -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
|
|
@ -0,0 +1,6 @@
|
|||
arbuz
|
||||
arbuza
|
||||
arbuzowi
|
||||
azylant
|
||||
azylanci
|
||||
azylantowie
|
|
@ -0,0 +1,7 @@
|
|||
arbuz;N
|
||||
arbuza;N
|
||||
arbuzowi;ADJ
|
||||
arbuzowi;N
|
||||
azylant;N
|
||||
azylanci;N
|
||||
azylantowie;OOV
|
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1 @@
|
|||
piła
|
|
@ -0,0 +1,2 @@
|
|||
piła;N
|
||||
piła;V
|
|
@ -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
|
|
@ -0,0 +1 @@
|
|||
budynek
|
|
@ -0,0 +1 @@
|
|||
budynek;OOV
|
|
@ -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
|
|
@ -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
|
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1 @@
|
|||
a
|
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1,4 @@
|
|||
biały
|
||||
dom
|
||||
piła
|
||||
stali
|
|
@ -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
|
|
@ -0,0 +1,3 @@
|
|||
biały
|
||||
piła
|
||||
stali
|
|
@ -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
|
|
@ -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
|
|
@ -0,0 +1 @@
|
|||
NIE
|
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1 @@
|
|||
TAK
|
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1 @@
|
|||
NIE
|
|
@ -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
|
|
@ -0,0 +1 @@
|
|||
TAK
|
|
@ -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
|
Loading…
Reference in New Issue