notacja polska (NP) kontra odwrotna notacja polska (ONP)

Odpowiedz Nowy wątek
2020-03-26 10:26

Rejestracja: 5 dni temu

Ostatnio: 2 minuty temu

0

Proszę o sprawdzenie/wskazówki.

Dla ciągu tokenów S, niech r(S) oznacza ciąg S w odwrotnej kolejności. Załóżmy, że S jest wyrażeniem notacji prefiksowej (polskiej).

a) Czy r(S) musi być wyrażeniem odwrotnej notacji polskiej, reprezentującym to samo obliczenie, co S?

b) Czy r(S) musi być wyrażeniem odwrotnej notacji polskiej?

Moje odpowiedzi:

a) Nie, bo dzielenie i odejmowanie nie są przemienne i kolejność liczb ma znaczenie, np.: NP: /+ 573 = (5+7)/3 = 4, ONP: 375 +/ = 3 / (7+5) = 3/12 = 1/4

b) tak, bo każde działanie łączy dwie liczby, ale nie jestem pewna, co np. z dzieleniem przez zero

Pozostało 580 znaków

2020-03-26 11:33
Moderator

Rejestracja: 16 lat temu

Ostatnio: 54 minuty temu

a) potwierdzam, nie będzie to działać dla operacji które nie są przemienne
b) dzielenie przez zero nie ma tu nic do rzeczy, bo to kwestia semantyki, podczas gdy pytania dotyczą składni


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2020-03-26 11:58

Rejestracja: 5 dni temu

Ostatnio: 2 minuty temu

0

Dziękuję za odpowiedź, czy w podpunkcie b) można to jakoś sensowie udowodnić/uargumentować?

Pozostało 580 znaków

2020-03-26 12:46

Rejestracja: 3 lata temu

Ostatnio: 1 minuta temu

2

Nie ma co udowadniać, może to być dzielenie przez zero, przez dwa, przez token kot, składnia nic nie wie o znaczeniu symboli.


Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0