How is this boolean notation called on english?

  • Context: High School 
  • Thread starter Thread starter njama
  • Start date Start date
  • Tags Tags
    English Notation
Click For Summary

Discussion Overview

The discussion revolves around the notation used in boolean algebra, specifically focusing on the conversion between standard notation and prefix notation, also known as Polish notation. Participants explore examples of boolean expressions and their representations in both notations.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant asks about the name of the notation used in boolean algebra for expressions like "=>pq" and "vpq".
  • Another participant identifies this notation as prefix notation or Polish notation, attributing it to Jan Łukasiewicz.
  • A participant presents several boolean expressions in both standard and Polish notation, seeking confirmation of their correctness.
  • Another participant confirms the correctness of the first expression but critiques the remaining expressions as garbled, providing a corrected version in LaTeX.
  • A participant expresses difficulty in using LaTeX and attempts to rewrite the expressions using Unicode characters, asking for validation of their accuracy.
  • One participant confirms that the second infix expression converted to prefix notation is correct and validates both prefix expressions converted to infix notation as fine.

Areas of Agreement / Disagreement

Participants generally agree on the identification of the notation as prefix or Polish notation. However, there is disagreement regarding the correctness of certain expressions, with some being confirmed as correct and others critiqued.

Contextual Notes

Some expressions presented by participants are noted as garbled or incorrect, but specific limitations or assumptions regarding notation conversion are not fully resolved.

njama
Messages
215
Reaction score
1
Its about boolean algebra:

for example. Instead of writing p => q we write =>pq or p v q we write vpq etc...

What is this notation called on english language?
 
Mathematics news on Phys.org
Prefix notation, also known as Polish notation (in honor of Jan Łukasiewicz).
 
D H said:
Prefix notation, also known as Polish notation (in honor of Jan Łukasiewicz).
Thank you for the information. And did I write these formulas correctly in Polish notation?

1)
((¬p)=>(q v (¬s))) (Standard notation)
(¬p)=>(q v (¬s))
=>(¬p)(q v ¬s)
=>¬pvq¬s (Polish notation)

?

2)
p v ((q \land (¬s)) => p)) (Standard notation)
v p(q \land (¬s)) => p)
v p => (q \land (¬s))
v p => \land q ¬s (Polish notation)

Also did I write these one correctly: (From Polish to Standard notation)

1)
v¬\landvpqrs
v¬\landp v qrs
v¬((p v q) \land r)s
¬((p v q) \land r) v s

2)
\landp¬=>¬qvrs
\landp¬=>¬q(r v s)
\landp¬((¬q) => (r v s))
(p \land (¬((¬q) => (r v s))))
 
Last edited:
The first one is correct. The rest are completely garbled. Here's a proper rendition of the first garbled expression in latex:

p \lor ((q \land (\neg s)) \Rightarrow p))
p \lor ((q \land (\neg s)) \Rightarrow p))
 
Thanks for the LaTeX info, but it will take me 100 years to write these equations :smile:

Let me do it again (with Unicode characters):

p ⋁ ( (q ⋀ (¬s)) => p)

p ⋁ ( => (q ⋀ (¬s))p)

p ⋁ ( =>⋀q(¬s)p)

⋁ p =>⋀q¬sp

I come back for the same result.

"v" in the post means ⋁ (or)

Are those correct, now? (I fixed the LaTeX)
 
Your version of the second infix expression converted to prefix is correct in post #5 (in post #2 you have v p => q ¬s ; #5 adds a 'p' to the end of this).

Both of you prefix expressions converted to infix look fine.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 112 ·
4
Replies
112
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
8K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K