Category Archives: Uncategorized

One Day in the Greece [130 views]

I’ve been to Greece often enough that I’ve picked up a bit of (modern) Greek. Like anyone in  my situation, I’ve had fun spotting Greek words with Englishs cognates based on Greek roots, popping up with unusual meanings in unusual contexts. … Continue reading

Posted in Uncategorized | Leave a comment

Laws of the Universe and Teaching [2100 views]

Time for another break from research (at least the normal kind). I seem to be always discovering fundamental Laws of the Universe, especially about teaching. I’d like to share some of them with you.  They are each called “Wadge’s Law” … Continue reading

Posted in Uncategorized | 2 Comments

Fun with Power Series [600 views]

Nothing says fun like formal power series! A formal power series is a (usually) infinite polynomial in x. For example 1 + x + x2 + x3 + x4 + … This is an expression, not a number. If we … Continue reading

Posted in Uncategorized | Leave a comment

Negative Time Iteration [1700 views]

Lucid is based on a simple temporal logic. The time model follows from formalizing iteration as it appears in imperative programs with, say, while or for loops. In this model there is a first or initial time point, and every … Continue reading

Posted in Uncategorized | Leave a comment

Programming With End-Of-Data [3300 views]

In the last post we introduced eod (end-of-data), a special sentinel value used to mark the end of a finite Lucid stream. Streams in Lucid are all formally infinite (non terminating) but we can use eod to represent finite streams … Continue reading

Posted in Uncategorized | 1 Comment

Multidimensional Dataflow [4100 views]

As I’ve already explained, Lucid can be understood as functional programming with an added time dimension. What about other dimensions? In particular, what about a space dimension? The late Ed Ashcroft and I discovered this possibility when we tried to … Continue reading

Posted in Uncategorized | 1 Comment

Choose Your Paradox – the downside of the Axiom of Choice [6600 views]

And He took the five loaves and the two fish, and looking up to heaven, He blessed and broke and gave the loaves to the disciples; and the disciples gave to the multitudes. So they all ate and were filled, and … Continue reading

Posted in Uncategorized | 4 Comments

This Post is Meaningless – the Liar Paradox [3700 views]

The Liar Paradox is simple enough to explain – is the following statement true or false? This statement is false. If it’s true then it’s false, but if it’s false then it’s true  … nothing works. In my not-so-humble opinion, … Continue reading

Posted in Uncategorized | 1 Comment

Grammar, Go, and the Unconscious – the Power of Facts and Rules. [500 views]

In the last post there was plenty about Gödel but not much about Grammar and Go-the-game. Time to pay my debt! Basically I said that Gödel’s results proved that no fixed set of facts and rules can on their own form … Continue reading

Posted in Uncategorized | 1 Comment

Gödel, Grammar, Go – the Limits of Rules and Facts [8000 views]

More than eighty five years ago  Kurt Gödel proved, roughly speaking, that no fixed set of a formal facts (like 23+14=37) and rules (like x+y = y+x) can establish the truth or falsity of every theorem about arithmetic over the counting … Continue reading

Posted in Uncategorized | Leave a comment