The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
1answer
33 views

How to transform expressions in polish-notation

Here is an example of a De Morgan transformation of a logic expression: $ \neg ({a} \wedge {b}) $ becomes $ (\neg {a} \vee \neg {b}) $ My intuitive view of this operation is that I'm "moving the ...
0
votes
3answers
38 views

Reverse Polish Notation

For example : a + b - c = abc-+ Why is this correct ? xy - z+ = xyz-- as I understand, it has to be : ...
3
votes
2answers
73 views

Reverse Polish notation in (abstract) algebra

If I have something like $\phi\circ \psi(x)$ this means first apply $\psi$ and then $\phi$. Going right to left is pretty contrary to my intuition. In computer science some programming languages (and ...
0
votes
2answers
121 views

Well Formed Expression (Polish Notation)

In Kunen's book Foundation of Mathematics the definition of a well formed expression (wfe) of a lexicon for Polish notation $\langle W, \alpha \rangle$ ($W$ is a set and $\alpha:W\to\omega$ is a ...
2
votes
1answer
60 views

Abstract Algebra Math notation, kernel

So I defined $$\theta:R \rightarrow R\backslash I$$ by $$\theta(x) = [x]_I$$ and $$\phi: R[x]\rightarrow (R\backslash I)[x]$$ by $$\phi(a_nx^n +\dotsb+a_1x+a_0) = ...
1
vote
2answers
109 views

Ambiguity in Reverse Polish notation

Given the infix form: 1 * 2 * 3 What is the Reverse Polish notation? As I see things, two valid answers are: ...
1
vote
1answer
217 views

Reverse Polish Notation with power

Perhaps I'm just not understanding RPN correctly, but whenever I translate something like 2^2^3 then I get 22^3^ But if I try ...
0
votes
1answer
53 views

Which One of These Logical Theses Does Not Hold for Relevant Logics With a Connective for Conjunction?

I write in Polish notation and have included fully infixed notation here also which indicates parsing order. For every relevant logic simplification fails: Simplifcation: CpCqp or ...
0
votes
2answers
128 views

Reverse Polish Notation and numbers $>9$

Excuse me for the newbish question in advance but how should I make sure I don't make a mistake converting from RPN to infix notation when I don't know if some of the numbers aren't two-digit ones or ...
0
votes
2answers
272 views

distributive law in polish notation

On page 18 "Logic as Algebra" Halmos&Givant wrote the distributive law in Polish notation as $$ = \times a + bc + \times ab \times ac $$ I fail to see anything remarkable here, is there a ...
1
vote
1answer
125 views

PEDMAS in RPN needed?

In RPN do we still have to take into note the PEDMAS rules? For example these questions: 3 – 4 * 2 3 * 4 – 2 3 * (4 – 2) (3 – 4) * 2 3 – 4 + 2 Answers 342*- ...
1
vote
2answers
283 views

Calculate an Average in RPN (Reverse Polish Notation)

To calculate an average in reverse polish notation (RPN) is the following correct (assuming a-j are variables representing numbers): ...
0
votes
1answer
212 views

Is it possible to omit multiplication operator in polish/prefix notation?

In infix notation, (2/2(3+3)) means (2/(2*(3+3)). The multiplication sign is omitted. In polish/prefix notation, is it possible to omit multiplication sign? For instance, is it acceptable to write ( ...
2
votes
3answers
349 views

Practicing Polish/Prefix notation

...