𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Proof Dedicated Meta-Language

✍ Scribed by David Delahaye


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
174 KB
Volume
70
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A meta-algorithmic language
✍ V. F. Turchin πŸ“‚ Article πŸ“… 1968 πŸ› Springer US 🌐 English βš– 972 KB
Language and proof theory
✍ Dov Gabbay; Ruth Kempson πŸ“‚ Article πŸ“… 1996 πŸ› Springer Netherlands 🌐 English βš– 321 KB
A proof of Simon's theorem on piecewise
✍ Peter M. Higgins πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 587 KB

We give a new proof of the Theorem of I. Simon that a language is piecewise testable if and only if it is recognized by a finite F-trivial monoid. Our proof is based on representations by certain types of decreasing mappings.