djfz-2020/TaskF06/description.txt
Jakub Pokrywka 07ff04b479 add F block
2020-12-21 09:48:35 +01:00

25 lines
884 B
Plaintext

Paths
======
Your program should read a finite-state automaton from
the file in the first argument.
The automaton is deterministic, you can assume it does not contain
cycles. The automaton alphabet is the set of Polish lower-case letters
(English letters plus: ą, ć, ę, ł, ń, ó, ś, ź and ż).
Your program should print, on standard output, all the paths of the
automaton in alphabetical order (to be precise: order induced by byte
codes of strings, not according to the standard Polish order). "Print
a path" means print a text 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.
Weights (if any) should be disregarded.
NOTE 1. You can add `LANG=C sort` to your Bash wrapper for the write sort.
POINTS: 4
DEADLINE: 2021-01-04 23:59:59
REMAINDER: 2/3