Logical Consequence 2

Continuing on the same theme, consider the alphabet $A = \{0, 1, 2\}$. Consider the strings:
$\sigma_1 = (0,1,2)$
$\sigma_2 = (0,1,1)$.
Consider the question:
Is $\sigma_2$ a logical consequence of $\sigma_1$?
Clearly the question doesn't make sense.

Next, we turn this alphabet $A$ into a formalized language $L$. $String(L)$ is the set of finite sequences drawn from $A$. We define $Sent(L)$--i.e., the sentences of $L$--inductively as follows:
$Sent(L)$ is smallest subset $X \subseteq String(L)$ such that:
(i) $(1) \in X$;
(ii) $(2) \in X$;
(iii) if $\sigma_1, \sigma_2 \in X$, then $(0) \ast \sigma_1 \ast \sigma_2 \in X$.
(Here $\ast$ is sequence concatenation.) So, we get:
$(1) \in Sent(L)$;
$(2) \in Sent(L)$;
$(0,1,1) \in Sent(L)$.
$(0,1,2) \in Sent(L)$.
So, these strings are sentences in $L$.
For brevity, I now write
to mean the sequence
$1 \in Sent(L)$;
$2 \in Sent(L)$;
$011 \in Sent(L)$.
$012 \in Sent(L)$.
One can enumerate the $L$-sentences by partioning them by length:
1. There are no $L$-sentences of length $k$, where $k$ is even.
2. The $L$-sentences of length 1 are $1$ and $2$.
3. The $L$-sentences of length 3 are $011, 012, 021$ and $022$.
4. etc.
So far, there is just the alphabet $A$, the $L$-strings and the $L$-sentences. One has no notion of logical consequence.
Let $B_2$ be the two-element Boolean algebra, $\{\top, \bot\}$.
An $L$-interpretation is a function $I : Sent(L) \rightarrow \{\top, \bot\}$ such that, for any $\phi, \theta \in Sent(L)$,
$I(0 \ast \phi \ast \theta) = \top$ iff $I(\phi) = \top$ and $I(\theta) = \top$.
$I \models \phi$
$I(\phi) = \top$.
Let $\Sigma(L)$ be the class of such interpretations.
Finally, logical consequence is defined by:
$\theta$ is a logical consequence in $L$ of $\phi$ iff $\phi, \theta \in Sent(L)$ and, for all $I \in \Sigma(L)$, if $I \models \phi$, the $I \models \theta$.
We abbreviate this relationship as.
$\phi \vDash_L \theta$
Then we have:
$1 \vDash_L 1$.
$1 \nvDash_L 2$.
$2 \nvDash_L 1$.
$2 \vDash_L 2$.
$011 \vDash_L 1$.
$011 \nvDash_L 2$.
$012 \vDash_L 1$.
$012 \vDash_L 2$.
$021 \vDash_L 1$.
$021 \vDash_L 2$.
$022 \vDash_L 2$.
$022 \nvDash_L 1$.
This all looks quite hard to follow. Let me abbreviate a bit more. Let's write "$P$" for "$1$", and "$Q$" for "$2$" and "$\wedge$" for "$0$". (Not that this makes any difference. Strings are just strings. They have no "intrinsic" meaning.) Furthermore, instead of
$0 \phi \theta$
we write
$\phi 0 \theta$.
(I.e., infix notation.)
Then the above becomes:
$P \vDash_L P$.
$P \nvDash_L Q$.
$Q \nvDash_L P$.
$Q \vDash_L Q$.
$P \wedge P \vDash_L P$.
$P \wedge P \nvDash_L Q$.
$P \wedge Q \vDash_L P$.
$P \wedge Q \vDash_L Q$.
$Q \wedge P \vDash_L P$.
$Q \wedge P \vDash_L Q$.
$Q \wedge Q \vDash_L Q$.
$Q \wedge Q \nvDash_L P$.
This all looks so much more familiar!

Now go back to the question at the start. Consider the strings:
$\sigma_1 = (0,1,2)$
$\sigma_2 = (0,1,1)$.
Consider the question:
Is $\sigma_2$ a logical consequence in $L$ of $\sigma_1$?
Clearly the question does now make sense. It asks,
Is $P \wedge P$ a logical consequence in $L$ of $P \wedge Q$?
And the answer is: yes.


  1. no. σ1 is also a logical consequence of σ2 if counting and precedes that event. Numeric representation of 1 is 1 and 2 is 11 as the basis for the numeral two. In sequence it would be more accurate to include how numerals are established via counting. It is a logical operation on the assumption of truth of the sequence as a fixed event versus constructed. Thus one establishes two before it stands on its own. The existing approach is still valid yet relative and secondary. The question is multifaceted.

  2. Your blog is very informative, finally, I found exactly what I want. Paypal is an excellent service for online payments but lots of its users confront issues while they access Paypal. If you want to resolve your problems then must visit Paypal contact.

  3. Your blog is very informative and interesting to read, finally, I found exactly what I searching for. There are lots of users of Macfee antivirus in the world because of its features and easy interface. If you want to explore more interesting facts about Mcafee antivirus or want to resolve your technical issues then must visit helpdesk Mcafee.

  4. Hi, Thank you for sharing such a good and valuable information,It is very important for me. Gmail is the worldwide used email service but sometimes user faces some problems in it. If you want to get some information about the Gmail then you can visit Gmail asiakaspalvelu.

  5. Unbelievable blog! This blog provides a brief introduction which is very helpful for me. Instagram is the most usable platform in the world because of its latest features but the user some time confronts some issues on Instagram. For more information, you can visit Instagram-tili.

  6. Hi thankyou for this great helpful information.this information is really useful at today's time.you had easily explained whole information in a short note. Now i would like to share some information about PayPal.So If you are a Paypal user and you are facing any problem regarding to PayPal. No need to worry just simply visit on our site- paypal bellen belgie

  7. Hi i read your blog and appriciate your writing skills and your knowledge. Keep sharing always.Must visit on
    norton ondersteuning


Post a Comment