~/writing/math-foundations-for-reasoning-models $ ls
Computation as State Transition
What Is a Symbol?
A symbol is a distinguishable token that can be recognized, stored, compared, and transformed according to rules.
~/writing/math-foundations-for-reasoning-models $ cat topic.md
What Is a Symbol?
Definition
A symbol is a distinguishable token inside a system.
It may stand in place of something else, but it does not have to. In formal computation, a symbol can simply be an element from a set of possible marks.
Examples:
"A"can represent a letter or sound5can represent a quantityxcan represent an unknown value0and1can be symbols in a binary system
The important distinction:
A symbol is not the thing itself. It is a representation or token that a system can operate on.
For computation, a stronger definition is:
A symbol is a distinguishable token that can be recognized, stored, compared, and transformed according to rules.
Symbols Vs Reality
A symbol does not need to resemble what it represents.
Examples:
"cat"does not look like an animal"5"is not five physical objectsxhas no inherent value01000001is not visually similar to the letterA
The connection between a symbol and its meaning is assigned.
symbol != reality
This matters because computers and reasoning models do not manipulate real-world objects directly. They manipulate representations.
The machine does not operate on a cat. It operates on a word, token, code, or other representation of the cat.
Does A Symbol Need Meaning?
No.
Example:
Input: "xk3#9!"
Rule: count characters
Output: 6
The string may have no meaningful interpretation for a human, but computation still works.
The system only needs the input to be distinguishable and compatible with the rule.
Symbols can be processed without meaning.
This is one of the core ideas behind computation:
Meaning is not required for rule-following.
Symbols And Alphabets
In formal computation, symbols usually come from an alphabet.
An alphabet is the set of symbols a system can read or write.
Examples:
Binary alphabet: {0, 1}
Decimal digits: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Logic symbols: {AND, OR, NOT, true, false}
In a Turing machine, the alphabet is the finite set of marks that can appear on the tape.
The machine does not need to understand those marks. It only needs to distinguish them and apply transition rules.
Symbols Vs Encoding
A symbol is the unit being represented.
An encoding is the form that lets a particular system store, read, compare, or transmit that symbol.
Example:
Symbol: "A"
Encoding: ASCII code 65
Machine form: binary data
The symbol gives identity:
"A" is different from "B"
The encoding makes that identity usable by a machine:
65 can be stored, compared, transmitted, and processed
So the distinction is:
symbol = what is being represented
encoding = how that symbol is represented inside a system
This solves a practical problem.
A human can look at "A" and recognize it as a letter. A computer needs a concrete internal representation. Encoding is the bridge between the human-visible symbol and the machine-operable form.
Examples:
Letter "A" -> ASCII code 65
Text character -> Unicode value
Decimal digit "5" -> stored character code
Button press -> electrical/digital signal
The key idea:
Symbols make information distinguishable. Encodings make symbols usable by a particular system.
Arbitrary Vs Structural Representation
There are different relationships between symbols and what they represent.
Arbitrary Symbols
Some symbols are arbitrary.
Examples:
- language words like
"cat"and"dog" - variable names like
xandy - labels like
class_Aandclass_B
There is no inherent connection between the mark and what it represents.
Structural Symbol Systems
Some symbol systems preserve structure.
For example, the glyph 5 is arbitrary. But the number system has structure:
5 > 4
5 + 1 = 6
5 occupies a position in an ordered numeric system
So the better distinction is:
Individual symbols can be arbitrary, but symbol systems can preserve structure.
This is important for computation because rules depend on the structure of the symbol system.
Consistency Requirement
Even if a symbol is arbitrary, its interpretation must be consistent within a given context.
Example:
x = 5
x + 1 = 6
In that expression, x must refer to 5 consistently.
But symbols can also change meaning when the rules allow it.
Example:
x = 5
x = x + 1
After the update, x refers to 6.
So the more precise rule is:
A symbol must be interpreted consistently within a given rule, context, or scope.
This idea will matter later when we discuss variables, binding, memory, and state.
Symbols In Computation
Computation operates on symbols and encoded representations, not directly on real-world objects.
Example:
Symbol: "5"
Interpretation: number 5
Rule: add 1
Output symbol: "6"
This example needs the interpretation step. If "5" is just a string, add 1 may not be valid unless the system knows how to treat that string as a number.
That distinction matters:
"5" as text -> string operation
5 as number -> arithmetic operation
The same mark can participate in different computations depending on how the system represents and interprets it.
Encoding Vs Embedding
Encoding and embedding are related, but they solve different problems.
An encoding makes a symbol usable by a machine.
Example:
Symbol: "cat"
Encoding: token ID 5432
The encoding preserves identity. It tells the system:
this is token 5432, not token 9187
That is useful, but it is limited. A token ID only identifies the symbol. By itself, it does not explain how "cat" relates to "dog", "animal", or "run".
An embedding solves a later problem:
How can a model represent relationships between symbols, not just identify them?
For now, the important distinction is:
encoding = makes a symbol machine-readable
embedding = makes a symbol useful for learned relationships
We do not need to explain embeddings deeply yet. They belong later in the series, after we understand representation, geometry, and learning.
For this chapter, the simple pipeline is enough:
symbol -> encoding -> computation
Later, when the problem becomes learning relationships between symbols, we will extend that pipeline.
Manipulability
For something to function as a symbol in computation, a system must be able to operate on it.
The system must be able to do things like:
- read it
- distinguish it from other symbols
- compare it
- store it
- transform it
Example:
Input: "cat"
Rule: uppercase
Output: "CAT"
This works because the system can recognize each character and apply a text transformation rule.
So a useful working definition is:
Symbol = distinguishable representation + operability.
When Something Cannot Function As A Symbol
Something cannot participate in computation if the system cannot distinguish it or cannot apply any rule to it.
Cannot Be Distinguished
Two inputs may be different in the outside world, but if the system represents them the same way, it cannot treat them differently.
Example:
Outside inputs:
0
1
System representation:
0 -> X
1 -> X
The outside inputs are different, but the system only sees X in both cases.
Since the distinction was lost during representation, no later rule can recover it.
If two inputs collapse into the same internal representation, the system cannot compute differently over them.
Cannot Be Operated On
An input may exist, but no available rule applies to it.
Example:
Input: image
System: only supports numbers
Rule: add 1
Result: invalid
The image might contain information, but this system has no applicable operation for it.
The principle:
No distinction or no applicable operation means no computation for that system.
Rule Applicability
A rule must be defined for the kind of input it receives.
Examples:
Input: "cat"
Rule: add 1
Result: invalid
Input: 5
Rule: uppercase
Result: invalid
A rule is valid only within its domain of applicable inputs.
This is why representation matters. The same raw input may need to be converted into the right form before a rule can operate on it.
Symbols And Structure
Symbols may be arbitrary, but computation depends on structure.
Different symbol systems can express the same abstract relationship:
Decimal: 2 + 3 = 5
Roman numerals: II + III = V
Binary: 10 + 11 = 101
But the rules are not automatically the same.
Binary arithmetic, Roman numeral manipulation, and decimal arithmetic require different procedures unless they are translated into a common representation.
So the precise point is:
The same abstract structure can be represented in different symbol systems, but computation requires rules appropriate to the chosen representation.
Why This Matters For Reasoning Models
Reasoning models begin with symbols.
A text prompt is first broken into tokens. Those tokens are not meanings themselves. They are discrete symbols or symbol-like units that the model can process.
At a high level:
text -> tokens -> encoded token IDs -> model computation -> output tokens
The model does not manipulate the world directly. It manipulates encoded representations.
This is why symbols matter:
- symbols make information distinguishable
- encodings make symbols usable by a particular system
- rules or learned procedures transform those representations
- meaning is interpreted through the surrounding system and use case
This connects directly to the larger idea:
Reasoning models are computational systems that transform representations.
Final Summary
- A symbol is a distinguishable token inside a system.
- A symbol is not the thing itself.
- Meaning is not required for computation.
- Symbols often come from an alphabet.
- Encoding is how a symbol is represented inside a system.
- Individual symbols can be arbitrary.
- Symbol systems can preserve structure.
- Symbols must be distinguishable and operable.
- Rules must apply to the input representation.
- The same structure can be represented in different symbol systems.
- Computation depends on rules that match the chosen representation.
- Embeddings solve a later problem: representing learned relationships between symbols.
~/writing/math-foundations-for-reasoning-models $ open
Continue the series.
States