forked from filipg/djfz-2019
Translate into English
This commit is contained in:
parent
f9ce195dbf
commit
59f10b69b5
@ -1,16 +1,15 @@
|
||||
Słownik
|
||||
=======
|
||||
Dictionary
|
||||
==========
|
||||
|
||||
Program powinien wczytać automat skończeniestanowy (bez wag) ze
|
||||
standardowego wejścia. Zakładamy, że automat jest deterministyczny i
|
||||
nie zawiera cykli.
|
||||
Your program should read a finite-state automaton from standard input.
|
||||
The automaton is deterministic, you can assume it does not contain
|
||||
cycles.
|
||||
|
||||
Każda ścieżka automatu etykietowana jest ciągiem symboli o
|
||||
następującej strukturze:
|
||||
Each automaton path is labeled with a symbol sequence of the following form:
|
||||
|
||||
<słowo wejściowe>;<opis>
|
||||
<input word>;<description>
|
||||
|
||||
np.
|
||||
e.g.:
|
||||
|
||||
biały;ADJ
|
||||
dom;N
|
||||
@ -20,37 +19,38 @@ 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:
|
||||
Next you should read words from the file whose name is given as the
|
||||
first argument (`*.arg` file). For each word, you should all automaton
|
||||
paths that begin a given word, the following symbol is ';'
|
||||
(semicolon), e.g. for the word 'dom' we are looking for paths
|
||||
beginning with 'dom;'. If there is no such path, the following message
|
||||
should be printed:
|
||||
|
||||
<słowo wejściowe>;OOV
|
||||
<input word>;OOV
|
||||
|
||||
Przykładowo, dla automatu ze ścieżkami, jak wyżej, i wejścia:
|
||||
For instance, for the automaton given above and the input:
|
||||
|
||||
budynek
|
||||
dom
|
||||
piła
|
||||
|
||||
powinniśmy otrzymać:
|
||||
we should get:
|
||||
|
||||
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.
|
||||
If there is more than one path for a given word, they should be given in alphabetical order.
|
||||
|
||||
Program nie musi sprawdzać, czy tekst wczytany ze standardowego
|
||||
wejścia jest poprawnym opisem automatu i czy automat jest
|
||||
deterministyczny i nie zawiera cykli.
|
||||
The program does not have to check whether the automaton is correct
|
||||
and whether it is deterministic and does not contain cycles.
|
||||
|
||||
NOTE: Task only for students whose student index number ("numer
|
||||
indeksu") is divisable by 3 with a remainder of 0
|
||||
NOTE 1. In section B for points for your tasks, the maximum (rather
|
||||
than sum) is taken.
|
||||
|
||||
NOTE 2. Task only for students whose student index number ("numer
|
||||
indeksu") is divisible by 3 with a remainder of 0
|
||||
|
||||
POINTS: 14
|
||||
DEADLINE: 2019-12-16 23:59
|
||||
|
@ -13,17 +13,13 @@ line containing all subsequent characters.
|
||||
The program does not have to check whether the automaton is correct
|
||||
and whether it is deterministic and does not contain cycles.
|
||||
|
||||
Program nie musi sprawdzać, czy tekst wczytany ze standardowego
|
||||
wejścia jest poprawnym opisem automatu i czy automat jest
|
||||
deterministyczny i nie zawiera cykli.
|
||||
|
||||
Weights (if any) should be disregarded.
|
||||
|
||||
NOTE 1. In section B for points for your tasks, the maximum (rather
|
||||
than sum) is taken.
|
||||
|
||||
NOTE 2. Task only for students whose student index number ("numer
|
||||
indeksu") is divisable by 3 with a remainder of 1
|
||||
indeksu") is divisible by 3 with a remainder of 1
|
||||
|
||||
POINTS: 14
|
||||
DEADLINE: 2019-12-16 23:59
|
||||
|
@ -22,7 +22,7 @@ NOTE 1. In section B for points for your tasks, the maximum (rather
|
||||
than sum) is taken.
|
||||
|
||||
NOTE 2. Task only for students whose student index number ("numer
|
||||
indeksu") is divisable by 3 with a remainder of 2.
|
||||
indeksu") is divisible by 3 with a remainder of 2.
|
||||
|
||||
POINTS: 14
|
||||
DEADLINE: 2019-12-16 23:59
|
||||
|
Loading…
Reference in New Issue
Block a user