Definition:Word (Formal Systems)
Jump to navigation Jump to search
Let $\mathcal A$ be an alphabet.
Also known as
Different treatments of formal languages use different terms for word.
Examples include formula, sentence and string.
It is useful to note that in this context word is a synonym for finite string.
- Definition:Well-Formed Word: a word in $\mathcal A$ admitted by the formal grammar of some formal language
- Definition:Collation: a generalization of a word as a means to present information in a structured manner