Citation
S. Farkh et K. Nour, Syntactic types of data of system F, RAIRO-INF, 35(3), 2001, pp. 207-221
Citations number
9
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
ISSN journal
09883754
→ ACNP
Volume
35
Issue
3
Year of publication
2001
Pages
207 - 221
Database
ISI
SICI code
0988-3754(200105/06)35:3<207:STODOS>2.0.ZU;2-E
Abstract
We give in this paper a purely syntactical definition of input and output t
ypes of system F. We define the syntactical data types as input and output
types. We show that any type with positive quantifiers is a syntactical dat
a type and that an input type is an output type. We give some restrictions
on the For All -elimination rule in order to prove that an output type is a
n input type.