djfz-2019/TaskB03/description.txt

58 lines
1.3 KiB
Plaintext
Raw Normal View History

2019-11-26 17:47:39 +01:00
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.
2019-11-26 19:58:23 +01:00
NOTE: Task only for students whose student index number ("numer
indeksu") is divisable by 3 with a remainder of 1
2019-11-26 17:47:39 +01:00
POINTS: 14
DEADLINE: 2019-12-16 23:59
2019-11-26 19:58:23 +01:00
REMAINDER: 0/3