Article contents
Formulae for well formed formulae and their enumeration
Published online by Cambridge University Press: 09 April 2009
Extract
1. General Idea. In this paper formal operators and bracketings devices are essentially the same; so are well formed formulae and correct bracketings.
A well known theorem of symbolic logic (Post languages, etc.) and universal algebra characterizes well formed formulae among (linear) strings of symbols for variables and operators in terms of a system of numerical inequalities, one of them an equality.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1974
References
- 1
- Cited by