Source author record

Stanley Burris

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
3topics
3close collaborators

Published work

4 publications

preprint2014arXiv

Boole's Principles of Symbolical Reasoning

In modern algebra it is well-known that one cannot, in general, apply ordinary equational reasoning when dealing with partial algebras. However Boole did not know this, and he took the opposite to be a fundamental truth, which he called the Principles of Symbolical Reasoning in his 1854 book {\em Laws of Thought}. Although Boole made no mention of it, his Principles were clearly a generalization of the earlier publications on algebra by the Cambridge mathematician Peacock. After a detailed examination of Boole's presentation of his Principles, we give a correct version that is applicable to his algebra of logic for classes.

preprint2010arXiv

Monadic Second-Order Classes of Forests with a Monadic Second-Order 0-1 Law

Let $\cT$ be a monadic-second order class of finite trees, and let $\bT(x)$ be its (ordinary) generating function, with radius of convergence ρρ. If ρ≥1ρ\ge 1 then $\cT$ has an explicit specification (without using recursion) in terms of the operations of union, sum, stack, and the multiset operators (n)(n) and (≥n)(\ge n). Using this, one has an explicit expression for $\bT(x)$ in terms of the initial functions xx and x⋅(1−xn)−1x\cdot \big(1-x^n\big)^{-1}, the operations of addition and multiplication, and the Pólya exponentiation operators $\sE_n, \sE_{\ge n}$. Let $\cF$ be a monadic-second order class of finite forests, and let $\bF(x)=\sum_n f(n) x^n$ be its (ordinary) generating function. Suppose $\cF$ is closed under extraction of component trees and sums of forests. Using the above-mentioned structure theory for the class $\cT$ of trees in $\cF$, Compton's theory of 0--1 laws, and a significantly strengthened version of 2003 results of Bell and Burris on generating functions, we show that $\cF$ has a monadic second-order 0--1 law iff the radius of convergence of $\bF(x)$ is 1 iff the radius of convergence of $\bT(x)$ is ≥1\ge 1.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.