djfz-2019/TaskB03/description.txt
Filip Graliński 2c38255934 Fix description
2019-12-03 13:54:28 +01:00

58 lines
1.3 KiB
Plaintext

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.
NOTE: Task only for students whose student index number ("numer
indeksu") is divisable by 3 with a remainder of 0
POINTS: 14
DEADLINE: 2019-12-16 23:59
REMAINDER: 0/3