logoalt Hacker News

lupireyesterday at 2:20 PM2 repliesview on HN

It's not Formal Systems.

Formal Systems is the study of logical systems themselves.

Ruliology is a study of what actual systems do.

It's doing the arithmetic computations and looking at the results, not the abstract algebra.


Replies

whatever120yesterday at 3:42 PM

How is an “actual system” distinct from a formal system? What is actual?

show 1 reply
lo_zamoyskiyesterday at 5:02 PM

Not quite. A formal system is a system of syntactic rules defined over an alphabet of symbols. They can be mechanized in principle. Peano arithmetic is one example.

A „logical” semantics can be assigned to such a formal system, but it is not a necessary entailment of the syntax, even if such systems are typically motivated by particular semantic models. Model theory might examine how the same formal system affords different interpretations.

Such syntactic systems have computational properties, and it is how computer science kicked off historically.