1
0
forked from filipg/djfz-2019

Translate into English

This commit is contained in:
Filip Graliński 2019-12-05 12:32:48 +01:00
parent 2c38255934
commit 7bf77f64c0

View File

@ -1,22 +1,28 @@
Cykle
=====
Cycles
======
Program powinien wczytać automat skończeniestanowy (bez wag) ze
standardowego wejścia. Automat może być niedeterministyczny i zawierać
epsilon-przejścia.
Your program should read a finite-state automaton (without weights)
from standard input. The automaton can be nondeterministic and can
contain epsilon-transitions.
Program powinien sprawdzić, czy automat zawiera cykle.
Your program should check whether the automaton contains a cycle (of any length).
Jeśli tak, na wyjściu powinna zostać wypisana linia
If so, the following line should be written on the standard output:
TAK
w przeciwnym razie
otherwise:
NIE
NOTE: Task only for students whose student index number ("numer
indeksu") is divisable by 3 with a remainder of 2
("TAK" and "NIE" are "YES" and "NO" in Polish, these are used for
compatibility with further tasks.)
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.
POINTS: 14
DEADLINE: 2019-12-16 23:59