13 lines
444 B
Plaintext
13 lines
444 B
Plaintext
|
Napisz gramatykę Thraxową, która do liczby nieujemnej (w zapisie
|
||
|
|
dziesiętnym) dodaje 4.
|
||
|
|
|
||
|
|
Podpowiedzi:
|
||
|
|
- prościej zdefiniować automat odwrotny, a potem użyć funkcji Reverse
|
||
|
|
- rozbić na 2 przypadki: dodawanie z przeniesieniem i bez przeniesienia
|
||
|
|
- uwagi na ciąg dziewiątek przy przeniesieniu!
|
||
|
|
- czasami trzeba wydłużyć liczbę o jedną cyfrę, transduktor
|
||
|
|
"" : "1" dodaje jedynkę na końcu.
|
||
|
|
|
||
|
|
POINTS: 2
|
||
|
|
DEADLINE: 2018-12-21 23:59
|