THE LOGICAL SYSTEM OF FREGE'S GRUNDGESTZE: A RATIONAL RECONSTRUCTION

Abstract

This paper aims at clarifying the nature of Frege's system of logic, as presented in the first volume of the Grundgesetze . We undertake a rational reconstruction of this system, by distinguishing its propositional and predicate fragments. This allows us to emphasise the differences and similarities between this system and a modern system of classical second-order logic.

Frege; Second-Order Logic; Grundgesetze der Arithmetik; Begriffsschrift; Frege's notion of a Function.

1 Preliminaries and proposals

The primary aim of Frege's Grundgesetze der Arithmetik ⁽¹⁸⁾ was to set up a formal system, that he called 'Begriffsschrift' (FGGBS, from now on) ², within which it should have been possible to get both a formal theory of natural numbers, and a formal theory of real numbers. Frege's purpose was to obtain these theories by adding the appropriate explicit definitions to such a system ³. To make this possible, he included in FGGBS two axioms dealing with value-ranges of functions- the infamous Basic Law V and the Basic Law VI, involving, together with extensions, Frege's operator of definite description-and based on them to explicitly define a two-argument first-level function-the function ξ ζ, in Frege's notation-, conceived in order to dispense with higher-level functions ⁴. Frege considered these ingredients of his system to be perfectly logical in nature. Hence, he did not present his whole system as resulting from the addition of non-logical axioms and definitions to an underlying system of logic, independent both of value-ranges and of definite descriptions, provided by the remaining axioms-the Basic Laws I, IIa, IIb, III, and IV-together with a number of deductive rules. Even though this underlying system can be easily identified and is close to the one that Frege had offered some years earlier in his booklet Begriffsschrif ⁵ -which involves, indeed, no analogue of Basic Laws V and VI and makes, then, no mention of valueranges and of definite descriptions-, in the Grundgesetze, he made no effort to separate, within his theories of natural and real numbers, what depends on laws V and VI from what is, instead independent of them, and, thus, of value-ranges and definite descriptions. On the contrary, he pervasively used the function ξ ζ to avoid the appeal to higher-level functions, even when this use would have dispensed him from appealing to value-ranges and definite descriptions. These play, then, a pervasive role in Frege's deductions, often without intrinsic necessity ⁶.

Despite this, we know that, whereas the whole FGGBS is provably inconsistent, the subsystem provided by Basic Laws I, IIa, IIb, III and IV, together with the corresponding deductive rules is not, and it is in many respects analogous to a modern system of full second-order predicate logic. This analogy goes with a number of important differences, however. The purpose of our paper is to emphasise some of these differences, by suggesting a reconstruction of such a subsystem, which is intended to both follow the modern usual standards of exposition, and to be faithful to Frege's conceptions, especially in what makes them contrast with other conceptions, nowadays quite standard and on which modern systems of predicate logic are based. This double intent makes our purpose distinct from that of a number of other presentations and critical discussions of Frege's conceptions and systems of logic (which the reader can find, for example, in ⁽⁴²⁾, ⁽¹²⁾, ⁽⁵⁾, ⁽³⁵⁾, ⁽¹⁾, ⁽²⁵⁾, ⁽³¹⁾).

The adoption of modern standards of exposition apart, there are, however, some important differences between our reconstruction and Frege's original presentation.

One of them pertains to our focusing on a fragment of Frege's whole system, to which he does not seem to have been willing to assign a distinct role ⁷. This goes together with our distinction between a propositional and a second-order system. Moreover this distinction does not correspond to any distinction that Frege would have emphasised in the Grundgesetze . Though many of the arguments and considerations included in the first part of this treatise (⁽¹⁸⁾, I.1-I.52) ⁸ are inescapably propositional in nature, he was, in fact, unconcerned, both in this part, and in the successive ones, with a clear identification of a propositional fragment of his whole system. Comparing the Grundgesetze with the Begriffsschrift could certainly offer another picture, since the system offered in the latter does not only involve, as we have said above, neither value-ranges nor definite descriptions, but also includes a propositional fragment which is much more easily separable from the whole system. Still, it seems important to us to notice that in the Grundgesetze , to which we shall here limit our attention, things go otherwise.

Another often mentioned radical difference between Frege's conception of logic and our own depends on his not making a clear separation between the syntax of his system and the meaning to be attributed to the symbols involved in it. As it has been often remarked, this results in his interweaving syntactical and semantic aspects (at least with respect to the usual modern conception of the distinction between syntax and semantics). Though our reconstruction will largely reflect this attitude, we shall not insist on this well-known feature of Frege's exposition. This is only an aspect of a ore general attitude with regard to the nature and role both of logic and of formal languages, which we shall not focus on, though we hope that the discussion on this matter, quite intense at present, could benefit from the reconstruction we offer. In fact, our reconstruction is so conceived as to make its syntactical ingredients easily identifiable, so as to allow to separate them from the semantic ones. Doing this would result in a rendering of the purely syntactical features of Frege's system. It is noteworthy that this rendering would stand on its own. This shows that Frege's interweaving syntactical and semantic aspects does not result in making the former intrinsically dependent on the latter. Their actual dependence only pertains to Frege's own way of looking at them, which our reconstruction is intended to reflect.

For this purpose, it seems to us indispensable to begin with a discussion of Frege's notion of a function, aiming both at setting some relevant features of this notion and at emphasising the basic role it is intended to play in FGGBS ⁹. This will also be the occasion to emphasise some relevant aspects of this system. This is the purpose of 2. The next two are instead devoted to our reconstruction: 3 focuses on the propositional fragment of FGGBS, 4 focuses on its second-order one.

2 Frege's Notion of a Function and Other Related Aspects of FGGBS

2.1 The Historical Background

Frege presented FGGBS as a general theory of objects and functions. He did not only suggest to replace, as he had already done in the Begriffsschrift (⁽¹⁴⁾, p. VII), the subject/predicate duality, on which logic had been classically based before him, with the argument/function duality, but he also claimed that " objects stand opposed to functions", declared to "count as objects everything that is not a function" (⁽¹⁸⁾, I.2, p. 7; ⁽²²⁾, p. 7₁), and identified logical constants themselves with appropriate functions. In short, he grounded not only the presentation of his system, but also his very conception of it, on the notion of a function in its opposition to that of an object. This depends on his adopting a peculiar view of the nature of functions. Many aspects of this view are left implicit in the Grundgesetze . Others are set fourth, instead, in the same time as FGGBS is expounded. An example is the remark with which Frege opened his treatise (Foreword and Introduction apart: ⁽¹⁸⁾, I.1, p. 5; ⁽²²⁾, p. 5₁):

If the task is to give the original reference [ Bedeutung ] of the word 'function' as used in mathematics, then it is easy to slip into calling a function of x any expression [ Ausdruck ] that is formed from 'x' and certain determinate numbers by means of the notations [ Bezeichnungen ] for sum, product, power, difference, etc. This is inappropriate [ unzutreffend ], since it presents [ hingestellt ] the function as an expression , as a combination of signs [ Verbindung von Zeichen ], and not as what is designated [ Bezeichnete ] by these ¹⁰. One will therefore be tempted to say 'reference of an expression' instead of 'expression'.

It is not clear who or what Frege had precisely in mind in advancing this warning. But it is a matter of (historical) fact that this warning can be read as a reproach to many 18th-century mathematicians, which had, instead, openly defined functions as expressions. A relevant example is Lagrange, whose Théorie des fonctions analytiques includes the following definition (⁽³⁰⁾, 1; ⁽²⁸⁾, Introduction , p. 1):

One calls 'function' of one or several quantities any expression of calculation [ expression de calcul ] into which these quantities enter in any way whatsoever combined or not with other quantities which are regarded as having same given and invariable values, whereas the quantities of the function may receive any possible value.

This definition is quite surprising for us, since it seems not only to interweave, but rather to mix-up the syntactic level of expressions with the semantic level of quantities: how can, indeed, a quantity properly enter an expression? Accounting for the rationale of Lagrange's definition is outside the scope of the present paper (for this matter, we refer the reader to ⁽¹³⁾ ). It would be enough to say that this definition was intended to be shaped so as to assign to functions a basic role in mathematics. The relevant expressions were conceived as manifestations of the operational relations induced by the arithmetical formalism appropriately extended and generalised-this same formalism that Frege was referring to when speaking of "notations for sum, product, power, difference, and so on". The quantities entering these expressions were conceived, in turn, as "algebraic quantities" (⁽³⁰⁾, 5; ⁽²⁸⁾, Introduction , p. 3), that is, quantities fully determined by their being relata of certain particular relations of this sort (⁽¹³⁾, pp. 99-100 and 2). Hence, taking functions to be expressions into which quantities enter was a way to present functions as the object matter of a theory studying the operational relations induced by such a formalism. Lagrange's main foundational idea was to consider such a theory as the base on which the whole mathematics should have been erected.

Rejecting the identification of functions with expressions was then, for Frege, a way for rejecting the idea that mathematics should have been reduced to a mere combinatorial game within a given formalism. For him, providing formal theories of natural and real numbers was a legitimate purpose-better an indispensable task to be achieved in order to get an appropriate foundation for mathematics-just insofar as the formalism involved in these theories was intended to have a content, though a logical content. A formal expression was then, for him, nothing but a way to appropriately express this content, and Lagrange's mistake, he would have argued, consisted in taking the form in which the content is expressed as the subject matter of mathematics, whereas mathematics (and logic) cannot but be concerned with the content itself.

By making this criticism, Frege was perfectly in line with the reaction of many 19th-century mathematicians against Lagrange's foundational program, a reaction emblematically represented by Cauchy's opposition to "arguments drawn from the generality of algebra" (⁽⁶⁾, p. ii; ⁽²⁾, p. 1). Still, this reaction also brought mathematicians to abstain from taking the notion of a function as the deepest conceptual ground on which mathematics should have been raised. The so-called program of arithmetization of analysis, mainly promoted by Cauchy, was, indeed, based on the idea that functions were to be defined on numbers, that is, conceived as laws connecting numbers to numbers. So conceived, the notion of a function became conceptually dependent on that of appropriate domains of numbers, namely real and complex numbers; it did not only lose its foundational centrality, but it also became unsuitable to enter a non circular definition of numbers. Hence, Frege could have certainly not conceived the notion of a function in this way and still grounded his whole foundational program on it.

In the very same years during which he was elaborating and partially realising this program, a new perspective was appearing, thanks to the work of Cantor and Dedekind. The first tentative steps in the elaboration of a theory of sets was suggesting, indeed, the possibility of explaining the notion of a function within a more general context than that provided by a theory of real and/or complex numbers, namely by conceiving a function as a law connecting a set to a set. But Frege could not have followed this path, since, for him, the notion of a set required a clarification based on that of a function ¹¹, and, indeed, his own quite wispy sketch of a theory of sets is actually based on the identification of sets with value-ranges of appropriate functions, namely concepts and relations.

2.2 The Paradox of Functions

So, what could have been a function for Frege? Despite his distinction between an expression and what is (purportedly) designated by it, Frege does not say explicitly (either in I.1 or in other places of the Grundgesetze ) that a function is that which an appropriate expression (purportedly) designates. In "Function und Begriff", he even explicitly denies that a function is the reference of a "mathematical expression", since, he argues, if it were so, "it would just be a number" (⁽¹⁶⁾, p. 5; ⁽²¹⁾, p. 23). Thus, even if there is no doubt that, for Frege, functions were designated by appropriate expressions and that these expressions work as function-names-and are explicitly referred to as such ('Functionsname', in German) ¹² -and also that, for him, recognising such different expressions went together with recognising different functions (at least for expressions differing from each other under appropriate respect), it does not seem that he would have been inclined to consider the problem solved by merely saying that functions are that which appropriate expressions designate.

In Über Begriff und Gegenstand , while dealing with the paradox of the concept HORSE (⁽¹⁷⁾, pp. 195-199), Frege evoked what he has written, some years earlier, in a footnote of the Grundlagen , namely that "a concept [...] is a possible predicate of a singular judgement content, an object a possible subject of the same" (⁽¹⁵⁾, 66, footnote (**), p. 77; ⁽²⁰⁾, p. 77), then he claimed that, despite having become aware, in the meantime, of the sense/reference distinction, his view had remained "essentially the same", namely that "taking 'subject' and 'predicate' in the linguistic sense: a concept is the reference of a predicate; an object something that can never be the whole reference of a predicate, but can be the reference of a subject" (⁽¹⁷⁾, pp. 198; ⁽²¹⁾, pp. 47-48). This claim cannot be taken, however, as a positive definition of concepts, and this because of what it asserts: the sentence 'a concept is the reference of a predicate' has the form of a sentence expressing a subject-predicate judgement, namely 's is P', and, in agreement with this very claim, 's' can only designate an object, not a concept. This is a version of the paradox, indeed.

To clarify his notion of a function, Frege considered, in I.1 of the Grundgesetze the example of a particular numerical function, namely (2 + 3 x ²⁾ x , and argued that its "essence [ Wesen ]" depends on the "connection" that it establishes between the numbers put in place of 'x' and the numbers which result when this is done ¹³. Then, he claimed that for an expression to be appropriate to designate a function, it has to be "in need of completion, unsaturated", that is, it has to involve some signs used to "hold places open" for other signs, and added that the essence of a function designated by a certain expression lies in the "particular type of need of completion" manifested by this expression. Finally, he concluded that a function is in itself unsaturated.

This makes the paradox even sharper, since, if in a phrase like 'the concept Φ(ξ)', one replaces 'ξ' with an object-name, let us say 'Δ', one gets the phrase 'the concept Φ()', which is openly awkward, since, if 'Φ(ξ)' is a function-name, 'Φ()' is the name of a value of a function, which is an object, according to Frege. It would thus be odd to admit that this phrase includes an empty space, and is then unsaturated ¹⁴.

Hence, speaking of need of completion and unsaturation does not solve the problem: despite the several occurrences of the term 'essence', there is nothing in the considerations offered in I.1 of the Grundgesetze which is appropriate to provide an explicit and clear response to the frank question: what is a function? And, as a matter of fact, in the Grundgesetze such an explicit response is not offered at all. And, it cannot be offered, in fact, since any sentence like 'a function is a...' is a sentence of the form 's is P', where 's' cannot but designate an object, as said above.

No doubt, according to Frege, the crucial feature of a function lies in its power to associate arguments and values in a certain way. But what are arguments, what are values, and how can this way be identified? If an expression, belonging to an already established language-that of the theory of real numbers, for example-is given, the answers are easy. There is, thus, no difficulty in reasoning on examples, like that of the numerical function (2 + 3 x ²) x ¹⁵. But how to answer these questions in general, without relying on a previous language and on the ontology associated with it? In the face of this difficulty, Frege seems to have no other resource than appealing to some metaphors, like those of holding places open, of need completion, or of being unsaturated. But, these are just metaphors. Grasping what Frege was willing to communicate through them requires, as Frege himself said, "a grain of salt" (⁽¹⁷⁾, p. 204; ⁽²¹⁾, p. 54). The next section expounds what our grain of salt suggests as an interpretation of Frege's ideas (for a better articulation and justification of what follows, we refer the reader to ⁽³³⁾ ).

2.3 Frege's Expository Language and the Role of Function-Names in FGGBS

Claiming truth or falsehood is, for Frege, the same as claiming something about objects, since truth pertains to how objects are. Hence, insofar as logic "deals [...] with being true"(⁽¹⁸⁾, Vorwort , p. XV; ⁽²²⁾, p. XV₁), in logic one cannot but speak of objects, or, better, logic cannot but be concerned with the ways of claiming something about objects. It follows that the only names to be included as such in the language of logic, namely in the language to be used in FGGBS, are object-names. Function-names occur within it only through the names of their values (which are object-names, as we have said above), that is, as matrices whose completion has resulted in (non-atomic) objectnames, and can, then, be recognised in such names as an incomplete part of them. This is an implicit presence, then, so to say. But it is both pervasive and essential, since logic has to do with something's being true, not insofar as it deals with this or that particular object about which truth or falsehood are claimed, but rather insofar as it deals with the mere form of our claiming truth or falsehood, which, for Frege, is the same as saying that it is the general study of the different ways of naming "the True [ das Wahre ]" and "the False [ das Falsche ]" (⁽¹⁸⁾, Vorwort , p. X; ⁽²²⁾, p. X₁). The True and the False are objects, indeed, for Frege, namely logical objects. Better, they are the two only elementary logical objects, epistemically speaking: any other logical object is designated in terms of its relations with them. And the different ways of naming the True and the False manifest different functions at work, since the different names of the True and the False are obtained by completion from the names of these functions.

Both for forming the (non-atomic) names of the True and the False to be used in FGGBS, and for defining other logical objects-which reduces, in fact, to get appropriate non-atomic names of them-, as well as for forming statements in this system, Frege appeals to a number of basic functions working as logical constants. Both the relevant (non-atomic) names of the True and the False, and those of these other logical objects are, indeed, either names of values of these elementary functions, or names obtained from the names of these functions and of their values, according to a complex procedure, which we shall try to explain as clearly as possible in our reconstruction (namely in 3.2 and 4.3, above). Statements are formed, instead, as we shall see later, by appropriately transforming the names of the True and the False, according to another procedure, which we shall also try to explain (namely in 3.3 and 4.5, above).

These basic functions, as well as any other obtained from them, enter FGGBS just insofar as this system-or better, its language- involves names of their values, or statements obtained from these names. In agreement with what we have said above, this language does not involve, indeed, expressions designating functions as such. In other words, no well-formed string of symbols in FGGBS designates a particular function, while, as we shall see later, some appropriate (atomic) symbols are used in it to "indicate [ andeuten ]" (which, for Frege, is quite different from designating: cf. ⁽¹⁸⁾, I.1, I.8, I.17; ⁽²²⁾, pp. 5₁, 11₁, 31₁-32₁) functions in general.

But then, where do function-names occur? The answer is that they occur within another language. By insisting on one or another of the roles that Frege assigns to it, this other language could be assimilated either to a preliminary language with respect to the language of FGGBS, or to a metalanguage whose object-language is, again, the language of FGGBS ¹⁶. For short, we call this language, 'Frege's expository language'¹⁷. This language is used, indeed, to expound FGGBS, namely to introduce the language of this last system, defining its basic functions, and justifying its axioms and deductive rules. In this language, functions are named through unsaturated expressions, involving the appropriate lower-case Greek letters, like 'ξ', 'ζ', or 'φ', which are not used to designate something, but merely to hold places open for the names of the arguments of these functions, that is, either for objectnames, if these functions are first-level, or for other function-names, if these functions are higher-level. Among these unsaturated expressions, some atomic ones are used to name the basic functions. This is for example the case of 'ξ = ζ', the name of the identity function, where 'ξ' and 'ζ', hold places open for object-names (since, this is a first levelfunction). Whatever such an unsaturated expression might be, filling all of its open places (that is, replacing the lower-case Greek letters used to hold these places open with names of appropriate arguments) results in transforming it into an object-name, the name of a value of the relevant function.

It is to understand some statements of Frege's expository language, namely those involving function-names, or better to grasp the content that these statements are intended to communicate, that one has to have recourse to a grain of salt. This means that Frege's expository language is not purely declarative, being rather evocative, so to say, at least partially: it is used to transmit a content that a purely declarative language can hardly transmit, because of the paradox mentioned above. The grain of salt is required to disregard the paradox, and to understand the content that is to be transmitted by speaking of functions as such, either in general, or with respect to particular ones. Let us better explain ourselves. We label 'declarative' a language whose purpose is claiming truth or falsehood. This is the case of the language of any science, and, in particular, of the very language of FGGBS. We label, instead, 'evocative' a language whose purpose is to transmit ineffable content, for example communicating emotions or transferring some sorts of know-how. Our point is that Frege's expository language is evocative insofar as it is used to teach how the declarative language of FGGBS is to be used, since teaching this know-how requires peaking of functions as such, and, according to Frege's view on them, functions are just things of which one cannot speak of as such, without being victim of a paradox, if what is said about them is to be nderstood as a claim of a declarative language. Hence, admitting that understanding Frege's expository language requires a grain of salt, is just the same, in our parlance, as meaning that this language is evocative. Moreover, arguing that teaching how the declarative language of FGGBS is to be used requires speaking of functions is the same as meaning that using an evocative language is indispensable to prepare oneself to understand the declarative language of FGGBS ¹⁸. It is only in such an evocative language that, in agreement with Frege's conceptions of them, functions can be named as such. This is done by using unsaturated names-that is expressions involving symbols used for holding places open for other appropriate names-in a context in which these places are just not to be filled up, since filling them would transform these expressions in object-names and would bring, then, to awkwardnesses (like it happens when the phrase 'the concept Φ(ξ)', is transformed in 'the concept Φ()'). In the declarative language of FGGBS, functions are, instead, pervasively shown at work, under the cloths of names of their values, but they are never named as such, that is, never shown, in their own cloths.

Among the statements of Frege's expository language that have to be understood to prepare oneself to understand the formulas of FGGBS, there are those providing the definition of the basic functions of this last system. Providing such a definition consists in fixing the values that these functions take for any argument. In order to do this, Frege uses two atomic names for the True and the False-namely the name 'True [ Wahre ]' and 'False [ Falsche ]' -, and feels free both to carelessly appeal to the totality of objects, and to use appropriate letters, namely some upper-case Greek letters, as indeterminate object-names, i.e. names of unspecified objects. As a matter of fact, Frege seems to also implicitly appeal-just as carelessly, or even more so-to totalities of functions, like the totality of one-argument first-level functions, that of two-arguments first-level function, that of one-argument second-level functions whose argument is a one-argument first-level function, and so on, and uses other appropriate letters, namely other upper-case Greek letters, to form indeterminate function-names, i.e. names of unspecified functions. However, a totality of functions does not seem to be, for him, a domain of entities given as such, as it is the case for the totality of objects, but rather a space of possible functions obtained from the basic ones by appropriate means, or possibly introduced by appropriately extending the language of FGGBS ¹⁹.

This short account of the purpose and features of Frege's expository language should be enough to clarify the fact that, though rooted in a natural one, this language crucially appeals to special symbols, used for a specified purpose, and introduced for this, according to appropriate stipulations. This is, then, a partially artificial language. This is why we have decided to include an account of this language, better of its artificial features, within our reconstructions of the propositional and second-order fragments of FGGBS. We shall use a trick for this purpose: instead of fixing the language of our renderings of these fragments at once, we shall proceed by steps, beginning with the construction of some preliminary formal languages, some elements of which will be discarded in the end, and will not be included, then, in the final formal languages of these renderings, namely the languages used to form their well-formed formulas (as it will be clear above, the way we shall proceed, and the relation connecting these preliminary languages with the final ones will be crucially different in the cases of our rendering of the propositional and of the second-order fragments of FGGBS). Still, this will not dispense us from passing through an even more preliminary stage, in our reconstructions, where natural language, enriched with appropriate symbols informally introduced so as to form names both for the basic functions and for their values (and, then, open to paradox, in agreement with Frege's conceptions), will be used to define these same functions. The symbols obtained from their names, by omitting the lower-case Greek letters occurring within them to hold places open for their arguments, will then be included alone, under the form of functional constants, both in our preliminary formal languages and in the final ones. This allows us to avoid oddity with respect to Frege's conceptions (since nothing assimilable to such constants has any place in his presentation, where these symbols only occur endowed with appropriate letters, unless when they merely refer to themselves as pure signs, as it happens in I.6, for the symbol of negation).

2.4 Terms, Statements, and Truth

Another thing that should be clear from what has been said up to now is that Frege admitted no principled distinction between truth-values (namely the True and the False) and the objects about which one can claim truth or falsehood. The former are nothing but two particular objects, living in the same realm as any other object, without any distinction of status or type. This goes together with not considering terms as categorically distinct from statements in FGGBS: a statement is obtained by letting a special symbol precede either a name of a truthvalue, or an expression obtained by appropriately transforming such a name (cf. p. 16, above). This special symbol is '├' (⁽¹⁸⁾, I.5): letting it precede the name of a truth-value results in the statement that the truth-value named by this name is the True; letting it precede an expression obtained by appropriately transforming such a name results in the statement that the truth-value named by whatever name resulting from this expression by coming back to a name of a truth-value (in an appropriate way, again) is the True. This means that the act of asserting something, or claiming truth or falsehood is rendered, within FGGBS, as the act of holding that a certain appropriate term, or all the terms of a class of appropriate terms refer to the True ²⁰. This makes two things clear.

The first is that the True and the False are not merely conceived by Frege as two distinct designated objects whatsoever, but as two peculiar objects having a precise intrinsic nature.

The second is that a statement of FGGBS could be properly said to be true or false only if it were admitted that this means that it embodies a reference to the True or to the False, so to say, which is not what is usually understood when it is said of a statement of a natural language that is true or false. Nothing would prevent one from adopting this parlance as a convenient convention, but it is a fact that, after having used the adjectives 'true [ wahr ]' and 'false [ falsch ]' freely enough in the Foreword of the Grundgesetze , Frege was quite cautious in using them in the following parts of his treatise, where they appear very seldom and only three times in such a way as to openly designate a property of a statement of FGGBS ²¹. In few other cases-like in I.12 and I.17-he openly claimed that a statement of FGGBS holds ( gilt ), while in most cases he merely stated it by implying the same. In 3 and 4 we shall adhere to this policy.

This way of forming statements within FGGBS has deep consequences on the internal structure of the system, which we shall try to clarify in our reconstruction. One of them is that the identity sign '=' is allowed to occur both between two object-names other than truthvalues (working as the terms of a modern formal language) and between two names of a truth-value. In the former case, it plays the role of our identity-predicate, in the latter, that of our connector of double implication '⇔'. This makes the isolation of the propositional fragment of FGGBS non-trivial. In particular, the problem concerns the role of Basic Law IV, which involves the sign '=' between two names of a truth-value. In order to decide whether this law is part of the propositional fragment of the FGGBS, it is not enough to look at it, as such; it is rather necessary to consider whether such a propositional fragment does require this law in order to result in a complete system of propositional logic. As a matter of fact, section I. 51 of the Grundgesetze presents the derivation of several propositional theorems from Basic Law IV. Among them are the principles of introduction and cancellation of the double negation (that is, 'p ⇒ ¬¬ p' and '¬¬ p ⇒ p', in modern notation), whose derivation also has recourse, however, to Basic Laws II b and III, which are openly second-order in nature. Insofar as these principles were admitted as axioms in the system of the Begriffsschrift (where they are numbered as statements 31 and 41, respectively), this could suggest, at first glance, not only that Basic Law I, (the only one of Frege's Basic Laws that is openly propositional in nature) is not enough, together with the deductive rules that apply to it, in order to provide a complete propositional system, but also that this is no more the case for Basic Laws I and IV taken together. This conclusion would be mistaken, however, since, as we shall prove in 3.5, Basic Law I is perfectly sufficient alone for this purpose. Frege's appeal to other Basic Laws of FGGBS in order to prove several propositional theorems is rather a symptom of his being unconcerned with isolating a propositional fragment of FGGBS, as we have already observed in 1 ²².

Another thing that the previous account should make clear is that Frege's conception of logic is universalist. There was room, for him, neither for a plurality of logical systems, concerning different domains of enquiry, nor for different or restricted domains of objects. As a consequence, the very idea that his system of logic could have had different models, or even a particular model, was outside of his conceptions. He attributed to the logical constants of FGGBS, as well as to any other component of it, a fixed meaning, so conceived as to obtain appropriate definitions and prove theorems in their intended meaning. He was, then, pursuing, so to say, an ideal of absolute completeness. Any requirement of relative completeness were nonsensical for him.

This should not hide, however, that FGGBS was, for Frege, a formal proof system. Its language having been fixed and a meaning having been attributed to all the components of this language, the Basic Laws of FGGBS (i.e. its axioms) were certainly chosen-with the only notable exception of Basic Law V-among the statements of this language that manifestly hold according to this meaning ²³, and its deductive rules were certainly designed so as to preserve this property. Moreover, Frege justified both the latter and the former by showing that they meet these conditions. Still, a proof within FGGBS is nothing but a chain of statements following from the Basic Laws according to the deductive rules, which involves, as such, no appeal to the meaning of the relevant symbols or formulas.

In this respect, the differences between FGGBS and a modern formal system are much more subtle than those noted above. The main one depends on Frege's endorsing the so-called context principle: "not to ask for the meaning [ Bedeutung ] of a word in isolation, but only in the context of a statement" (⁽¹⁵⁾, p. X; ⁽²⁰⁾, p. XXII). Much has been written on this principle (cf. among others, ⁽¹²⁾, chapter 16-17; ⁽³⁴⁾, 4.2), and there is certainly no room here for discussing it. It is only relevant to emphasise a particular consequence of it (already mentioned above, en passant ), namely the fact that, within FGGBS, non atomic object-names are generated through function-names. As a consequence, within FGGBS, getting non-atomic object-names requires passing through function-names, which, as we have said above, do not belong, as such, to the language of FGGBS. Hence, this language has to import some incomplete symbols from another, previous language, namely from Frege's expository language, and complete them appropriately. Our proceeding by steps in constructing the languages of our renderings of the propositional and second-order fragments of FGGBS is also intended to account for this fact.

2.5 Roman, Greek, and Gothic Letters

The situation is even more complex because of another feature of FGGBS, which is independent, as such, of the context principle. We have said above that Frege used upper-case Greek letters as indeterminate object-names and others to form indeterminate function-names. This only happens in his expository language. In the language of FGGBS, the place of these letters is taken by other letters, namely Roman ones (which, according to Frege, indicate, but do not designate objects or functions: cf. p. 16, above). Above (at pp. 16 and 21) we have also said that in FGGBS statements are obtained by letting the symbol '├' precede either a name of a truth-value, or an expression obtained by transforming such a name. Roman letters enter such an expression, and are supposed to appear only within statements (since this expression is not allowed to occur outside statements). They indicate that a statement in which they occur is universal, that is, it asserts something that holds for all objects and/or all functions. For a simple example, consider the function ξ = ζ, again. By replacing in its name 'ξ' with 'Γ' and 'ζ' with 'Δ', one gets a term, namely 'Γ = Δ', which is a name of the True if 'Γ' and 'Δ' refer to the same object and a name of the False if 'Γ' and 'Δ' refer to two distinct objects. From this term, one can then get the statement '├Γ = Δ', which asserts that the truth-value named by 'Γ = Δ' is the True, that is, that Γ is the same object as Δ (note that, by definition, the function ξ = ζ is a dyadic relation, i.e. a two-arguments function whose values are truth-values; a name of whatsoever value of this function is, then, a name of a truth-value). Again, by replacing in this statement both 'Γ' and 'Δ' with 'a', one gets the other statement '├ a = a', which asserts that the truth-value named by any term obtained from 'a = a', by replacing 'a' with the name of any object is the True, that is, that any object is identical with itself. By replacing, instead, 'Γ' with 'a' and 'Δ' with 'b', one gets the statement '├ a = b', which asserts that the truth-value named by any term obtained from 'a = b' by respectively replacing 'a' and 'b' with the names of any objects is the True, that is, that any object is identical both with itself and with any other object. Whereas '├Γ = Δ' is not a statement of FGGBS, the statements '├ a = a' and '├ a = b' are. Still, neither 'a = a' nor 'a = b' are FGGBS terms. The reason is that they are not well-formed strings of symbols of its language, since, in FGGBS, Roman letters are only licensed to enter statements. It is then possible that a component of a statement of FGGBS, though complete according to the arity of the symbols that enter it, is not well-formed, which contrasts with what happens in a modern formal system. But there is more. The fact that explaining the meaning to be assigned to Roman letters in FGGBS requires appealing to statements and terms which do not involve such letters forces some deductive rules of FGGBS (namely the propositional one) to be firstly stated for statements that do not involve these letters (and, because of that, are not statements of FGGBS), and then extended to these last statements. This is another contrast with what happens in a modern formal system.

A last point to be made, before coming to our reconstruction, concerns the absence of variables in FGGBS, at least if these are conceived as is usual nowadays, that is, as components of a formal language that can enter both bounded and open formulas with respect to them (in such a way that a bounded formula with respect to a certain variable results from bounding this variable in an open one).

One might consider that the role that variables play in a modern formal language is played in FGGBS by two sorts of letters, namely Roman letters for free variables, and Gothic letters for bound ones (we shall come back to Frege's use of Gothic letters in 4). For Roman letters, this is, for example, Goldfarb's view (⁽²³⁾, p. 67). But, if this were so, it would also be clear that no single sort of letters (or symbols, in general) play in this system the same role as that which variables play in a modern formal system. Since Roman letters are neither FGGBS terms, nor are licensed to enter these terms ²⁴, though the language of FGGBS includes functors, and, in FGGBS, the universal quantifier-the only one that occurs within its language-does not act on these letters, but rather binds Gothic ones. This is more than a mere syntactical difference. As we saw above, Roman letters express generality, for Frege. If they were taken to work as free variables, this would mean that, for him, generality can be expressed through indeterminacy, which is certainly not the idea of generality which is transmitted by a modern predicate language. The idea of generality transmitted by such a language, namely by the way the universal quantifier works in it, is rather that of a specification of indeterminacy by universalisation. This idea could also be detected at work in FGGBS, namely in the way the universal quantifier works there. But this is not so insofar as this quantifier operates, there, on Roman letters (which would allegedly play in this system the role of free variables) and binds them, but, rather, insofar as it operates on Greek letters (either lower- or upper-case), and transform them into Gothic ones. Once discarded the idea that Roman letters work in FGGBS as open variables work in a modern predicate language, this could suggest that what works this way are rather Greek letters. But this would also be wrong, in fact, both for lower-case Greek letters and for upper-case ones. A first reason for this, is that the former do not designate objects or functions, but merely hold places open for names of them, whereas the latter behave as indeterminate names designating objects or functions, rather than as names of indeterminate objects or functions (that is, as indeterminate individual or functional constants, rather than as individual or functional variables, properly). Another reason, which is unquestionable, is that Greek letters do not enter, as such, the language of FGGBS.

It then seems to us that all one can say on the matter of variables, concerning FGGBS, is that different sorts of symbols entering its language, or connected with it (namely Roman, Gothic and Greek letters), play, respectively, in this system, different roles that are somehow similar to the different roles that variables play in a modern predicate system, though none of these symbols works in FGGBS as variables work in a modern predicate system. This is perfectly compatible with Dummett's claim that "nothing exactly corresponding to a free variable appears in Frege's symbolism" (⁽¹¹⁾, p. 16).

But there is more than this, in fact. Since it seems that Frege rejected the very notion of a variable as a rightful notion, both in mathematics and in logic. This is suggested by what he wrote in a short paper (⁽¹⁹⁾ ) which appeared in 1904. He dealt there with analysis and arithmetic, but, clearly, the points he made also apply to FGGBS, within which both analysis and arithmetic would have to be re-cast, according to him. In short, these points are the following: "variation occurs within time" (⁽¹⁹⁾, p. 656; ⁽²¹⁾, p. 107), and neither analysis nor arithmetic have anything to do with time; though one can conceive something like a particular (physical) magnitude, which is varying (in time), "a number does not vary", since, for a variation to be conceived, something that remains the same during the time of this variation is also to be conceived, and nothing could remain the same if a number were to vary (⁽¹⁹⁾, p. 658; ⁽²¹⁾, p. 109).

These are just the ideas which are reflected by Frege's using lowercase Greek letters in function-names as mere marks of unsaturation, rather than as names of variable objects or functions, as it usually happens, and happened in Frege's times, with 'x', 'y', or 'z'. An immediate consequence of this is the impossibility for Frege to account, and then admit, anything like a direct composition of functions. Consider the simplest case of first-level functions. Let Φ(ξ) be such a function. By replacing 'ξ' in it with a function-name, say 'ψ(ξ)', so as to get 'Φ(ψ(ξ))', one would commit a syntactical mistake, since 'ξ' is there to hold a place open for object-names, not for function-names. Moreover, by doing that, one would not transform 'Φ(ξ)' into an objectname, as it is required, instead to any licensed replacement of 'ξ', since the function-name replacing 'ξ' cannot but be unsaturated, and this replacement would, then, transform an unsaturated expression into another unsaturated expression. According to Frege's conventions (which strictly reflected his views), there is, thus, no way to pass from Φ(ξ) to Φ(ψ(ξ)), by directly composing the function Φ(ξ) with the other function ψ(ξ). Something similar also holds for higher-level functions: by replacing a lower-case Greek letter, occurring within a name of such a function to hold places open for function-names, with such an appropriate name, one is intended to get, indeed, an object-name, namely a name of a value of this function, not a name of another, composed function.

This does not prevent Frege from composing functions indirectly, by passing through their values and then coming back to functions. In the case of our first-level functions Φ(ξ) and ψ(ξ), one can, for example, operate as follows. One first replaces 'ξ' in the name of the latter with an object-name, for example 'Γ', so as to get another objectname, namely 'ψ(Γ)'. Then, one replaces 'ξ' in the name of the former function with this last name, so as to get a new object-name, namely 'Φ(ψ(Γ))'. Finally, one replaces in this last name 'Γ' with 'ξ', again ²⁵, so as to get the name of a new function, namely Φ(ψ(ξ))'. With the only exception of the basic functions, all other functions occurring within FGGBS, under the cloths of (the names of) their values, are generated this way. We noted above that, within FGGBS, names of objects are generated from names of functions. This should be enough to convince the reader that the reciprocal is also true: names of functions are, in turn, generated from names of objects. The interweave between these two sorts of names-the latter of which, are not part, as such, of the language of FGGBS, as we have said-is pervasive in such a system.

All of this having been said, it is time to come to our reconstruction. In 3, we present a formal system, which is intended to render the propositional fragment of FGGBS. Later, in 4, we extend this system so as to render the predicate fragment of FGGBS. We call the former system 'FGGPL_R', for 'Frege Grundgesetze Propositional Logic Reconstructed', and the latter 'FGGL2_R' for 'Frege Grundgesetze Second- Order Logic Reconstructed'.

3 Frege's Propositional System Reconstructed

3.1 Basic Functions

Let the lower-case Greek letters 'ξ' and 'ζ' be used to hold a place open for whatsoever object-name in any expression within which they occur, such an expression being intended as a function-name. This means that such an expression is allowed to be transformed in a name of a value of the relevant function-which is an object-name, in turn-by replacing each occurrence of each of these letters by the same object-name. Let also 'T' and 'F' respectively refer to the True and the False, and the upper-case Greek letters 'Γ', 'Δ', and 'Θ' be indeterminate objectnames. This being supposed, let us admit that the truth conditions are known of any statement of the natural language having one of the following two forms:

• - 'Γ is T/F if Δ is (not) T/F, and it is F/T if Δ is (not) F/T',

• - 'Γ is T/F if Δ is (not) T/F and Θ is (not) T/F, and it is F/T if it is not the case that Δ is (not) T/F and Θ is (not) T/F',

where 'is (not)' stands either for 'is' or for 'is not', and 'T/F' and 'F/T' stand either for 'T' or for 'F', alternatively. Finally, let us take

to stand for

'Γ is T/F if ..., and it is F/T if ...'.

By also supposing that '' denotes the totality of objects, including T and F, we can then define three first-level functions as follows:

• - Let : → {T, F} be such that is ;

• -Let ¬ : → {T, F} be such that ¬ is ;

• - Let ⇒ : 2 → {T, F} be such that

Here ': → {T , F}' is used to mean that the relevant functions take an object and give either T or F, while ': ² → {T , F}' is used to mean that the relevant function takes two objects (an object as ζ-argument, and another as ξ-argument) and gives either T or F, again ²⁶.

The function renders the first of Frege's basic functions, namely ___ξ, introduced in I.5. It is easy to see that the value of the function , for as an argument is the same object as , whatever object Γ might be. Hence the (indirect) composition of this function with itself results in itself. This justifies the rule that Frege called 'fusion of horizontals [Verschmelzung der Wagerechten]'(⁽¹⁸⁾, 6, 12; ⁽²²⁾, pp. 10₁, 20₁), according to which any number of horizontal strokes like '___', or horizontals tout-court, in Frege's parlance (⁽¹⁸⁾, 5; ⁽²²⁾, p. 9₁), fuse to each other, that is, count as only one horizontal. This allowed Frege to take the signs '┬' and '', occurring within the names of his functions ┬ ξ and (which are those that we render as ¬ and ⇒ ) as "composed [zusammengesetzt]" by horizontals, together with two distinct sorts of vertical signs, namely the "negation-stroke [Verneinungstrich ]" and the "conditional-stroke [Bedingungstrich]" (⁽¹⁸⁾, I.6, I.12; ⁽²²⁾, pp. 10₁, 20₁) ²⁷.

This could suggest taking the functions ¬ and ⇒ as resulting, by (indirect) composition, from the function and two other elementary functions, which could be defined by letting

• - ¬ξ: {T, F} → {T, F} to be such that ¬Γ is ;

• - ζ ⇒ ξ: {T, F}2 → {T, F} to be such that

It is still a fact that neither in the Grundgesetze, nor in any other of Frege's works, there is any trace of functions that one could render this way, as well as of any other first-level function not defined on the totality of objects. Hence, to stay close to Frege's own exposition, one cannot but consider the functions ¬ and ⇒ as genuine basic (and, then, elementary, i.e. non-composed) functions of FGGPL_R, and take fusion of horizontals as a consequence of the definition of the function , which merely allows using the sign '___' within the names of functions ¬ and ⇒ , without any inconvenience.

It remains, however, that the mere use of this symbol within these names is enough to suggest that each of the functions ¬ and ⇒ admits two characterisations: a direct one, depending on their definition, in terms of their own arguments; and a truth-functional one, depending on the occurrence of the sign '___' within their names, in terms of the values of the function . According to the latter,

• - ¬ ξ: → {T, F} is such that ¬ is ;

• - ζ ⇒ ξ: 2 → {T, F} is such that

This is what allows the functions ¬ and ⇒ to play, within FGGPL_R, the same role as that which the connectives of negation and implication play in a modern propositional system, though they are not, properly, connectives, that is, operators acting on sentences, but functions defined on the totality of objects ²⁸.

As a matter of fact, operatively speaking, Frege could have avoided introducing the function ξ by directly defining his two functions ┬ ξ and just as he did (i.e. in the way we have rendered by our definition of functions ¬ and ⇒ ), but mentioning neither the former function, nor the horizontal and the negation- and conditional-strokes, that is, by taking the signs '┬' and '' as un-composed ²⁹. Operatively speaking, the role of the function ___ξ in FGGBS is, indeed, only that of transforming any object in a truth-value, and this same role could, in fact, also be played by the functions ┬ξ, , as well as by the first- and second-order-quantifier functions (cf. footnote ²⁹, above), also if no appeal to the horizontal stroke (and then, implicitly, to the function ___ξ) were done in their explanation. Still, apart from resulting in a loss of perspicuity, this would have prevented Frege from using the identity function, both as a propositional connective (which occurs when this function applies to two values of the functions ___ξ) and as a relation between two objects whatsoever (cf. p. 22, above, and 3.6, below). No doubt, Frege could also have avoided this double use of the identity function, by replacing it, when used in the former way, by the conjunction of and , i.e. by (which is rendered by , in our notation: cf. footnote ²⁸, above). But it is a fact that Frege did not follow this road, which would have, by the way, seriously complicated his formalism and strongly modified the nature of his system. This is why we follow Frege in giving a place to the function within FGGPL_R. This allows us to give a precise characterisation of the atomic terms of this system.

3.2 Terms and Particular Statements

Defining the functions , ¬ and ⇒ has required to appeal to the natural language endowed with some appropriate symbols used for brevity. This having been done, we are now ready to fix the language of FGGPL_R. We shall do it by steps.

To begin, let be the language {Γ, Δ, Θ, Λ, Ξ, Π, Σ, ..., -}, in which 'Γ', 'Δ', 'Θ', 'Λ', 'Ξ', 'Π', 'Σ', ... have arity 0 and are called 'FGGPL_R object-letters', while '-' has arity 1, and behaves in agreement with the definition of the function . Here the ellipses are intended to remain for the same letters 'Γ', 'Δ', 'Θ', 'Λ', 'Ξ', 'Π', 'Σ' endowed with appropriate indexes, so as to form a potentially infinite collection of symbols, all having arity 0. This simple language is used to form FGGPL_R atomic terms, according to the following stipulations:

St.i If θ is a FGGPL_R object-letter, then ³⁰ is a FGGPL_R atomic term.

St.ii If θ is a FGGPL_R atomic term, then also is a FGGPL_R atomic term.

St.iii Nothing else is a FGGPL_R atomic term.

Now let be the language ∪ {¬ - , - ⇒ -}, resulting from the addition, to , of the two new symbols '¬ -', with arity 1, and '- ⇒-', with 2, which behave in agreement with the definitions of the function ¬ and ⇒ This language is used to form FGGPL_R terms, according to the following stipulations:

St.i If θ and τ are FGGPL_R object-letters, atomic terms, or terms, then , ¬ and ⇒ are FGGPL_R terms;

St.ii Nothing else is a FGGPL_R term.

It follows, of course, that FGGPL_R atomic term are FGGPL_R terms.

FGGPL_R object-letters are intended to refer to unspecified objects of any sort, which means that we suppose that there are objects, even if unspecified ones, which these letters name (⁽¹⁸⁾, I.5, footnote 3). In agreement with the definition of the functions , ¬ and ⇒ , FGGPL_R terms are rather intended to refer either to T or to F, which are the only objects that FGGPL_R is intended to deal with, specifically. This explains why the previous stipulations are so shaped that replacing FGGPL_R terms with FGGPL_R object-letters, within a FGGPL_R term, might result in getting something that is no longer a FGGPL_R term. To take a simple example, start with the FGGPL_R term ' ⇒ ', and replace in it '' with 'Γ'. This results in 'Γ ⇒ ', which is not a FGGPL_R term. Replacing FGGPL_R object-letters with FGGPL_R terms within a FGGPL_R term, always results, instead, in another FGGPL_R term. This agrees with the rule of fusion of horizontals, intended as a rule for formation of terms (cf. footnote ³⁷, below), or better as the reciprocal of such a rule. This rule is, thus, implicit in the previous stipulations, and this allows the symbol '-' to play the role of parentheses in FGGPL_R. This use of this symbol parallels Frege's use of his horizontal stroke, but is a little bit larger, since, as it will become clear in 3.6, it also allows avoiding using parentheses to delimit the scope of the identity sign when it applies to values of the function -like in the statement of Basic Law IV, for example-, whereas Frege is forced to use them for this purpose. Finally, replacing FGGPL_R terms with other FGGPL_R terms within a FGGPL_R term always results, again, in another FGGPL_R term.

If within a FGGPL_R term, a FGGPL_R object-letter is replaced with another such letter or with a FGGPL_R term, the new term which is obtained this way remains with the initial one in a special relation, which is fixed by the following stipulation:

St If θ is a FGGPL_R object-letter, ϑ a FGGPL_R object-letter or a FGGPL_R term, [θ] and [ϑ/θ] two FGGPL_R terms such that θ occurs within [θ], and [ϑ/θ] results from [θ] by replacing in it all the occurrences of θ with ϑ, then [ϑ/θ] is an instance of [θ]. ³¹

This stipulation relies on the notion of occurrence of a FGGPL_R object-letter within a FGGPL_R term. The general notion of occurrence of a string of symbols within another string of symbols will play a crucial role in all what follows, with respect both to FGGPL_R and to FGGL2_R. As this notion is common in modern logic, one might believe that it requires no explanation. However, among the differences between FGGPL_R and FGGL2_R, on the one side, and a modern system of logic, on the other, there is one that makes the understanding of this notion in the former systems slightly different than in the latter. Though this does not happen for the simple case of the occurrence of a FGGPL_R object-letter within a FGGPL_R term, it is worth giving as of now a short explanation of the way it has to be understood in FGGPL_R and FGGL2_R.

The problem depends on the role plaid in these systems by the function . As we have said above (cf. p. 32), this function is intended to render Frege's function -ξ. There is, however, among others, a crucial difference between these two functions, or better between the way the horizontal stroke '-' works in FGGBS and the way the upper bar '-' works both in FGGPL_R and in FGGL2_R. Whereas any occurrence on the upper bar '-' is perfectly distinguishable as such, so as to allow one to precisely count these occurrences in any relevant expression (so to say, for example, that '' differs from '' and '' from '', since the first involves one occurrence of '-', the second two such occurrences, and the third three), Frege's rule of "fusion of horizontals", makes a single occurrence of the stroke '-' indistinguishable from as many such occurrences as one wants. For example, in the single expression '', one can find arbitrarily many occurrences of this stroke both before the vertical stoke and after it, both above and below. It follows that this expression can be rendered, in our notation, in an infinity of different ways, for example, by ' ⇒ ' , ' ⇒ ', ' ⇒ ' ⇒ '', '', '' '', etc. ³². Hence, whereas both in FGGPL_R and to FGGL2_R, the passage from to (where θ is any term or object-letter) depends on the application of an appropriate rule, in FGGBS no such rule is needed, since no passage analogous to this is detectable. This difference is a price we have to pay, in order to transform Frege's multi-level notation in a mono-level notation.

When this is coupled with our making, in accordance with Frege's habit, the symbol '-' play the role of parentheses, then the notion of occurrence of a string of symbols within another string of symbols becomes, with respect to our notation, much less immediately and simply understandable than it is with respect both to Frege's notation and to that currently used in modern systems of logic.

Precisely fixing the notion of occurrence of a string of symbols within another string of symbols with respect to our notation would require a tiresome development. Instead we give an informal explanation limited to the problematic cases we shall run into. Concerning FGGPL_R, these cases only pertain to the (values of the) functions ¬ and ⇒ (we shall come back in 4.3 to other problematical cases concerning FGGL2_R): if and are two FGGPL_R terms ³³, then, whereas θ and τ occur within ⇒ , and θ occurs within ¬ , neither nor occur within ⇒ , and does not occur within ¬ .

This being said, let us return to our formal presentation, and further extend our formal language, by adding the symbol '├' to , so as to get the language = ∪ {├}. This language is used to form FGGPL_R particular statements. This hinges on the following stipulations:

St.i If θ is a FGGPL_R term, then ├θ is a FGGPL_R particular statement.

St.ii Nothing else is a FGGPL_R particular statement.

If ├θ is a FGGPL_R particular statement, let us say that θ is its FGGPL_R term. Let us then say that:

St A FGGPL_R particular statement asserts that the truthvalue named by its FGGPL_R term is T;

St A FGGPL_R particular statement holds if its FGGPL_R term is a name of T; and it does not hold if its FGGPL_R term is a name of F.

Stipulation St naturally suggests the following one for FGGPL_R particular statements:

St A FGGPL_R particular statement is an instance of a FGGPL_R particular statement if and only if the FGGPL_R term of the former is an instance of the FGGPL_R term of the latter ³⁴.

FGGPL_R particular statements can, moreover, follow from each other. This depends on an inductive stipulation, whose base is given by the next eight rules, where, supposing that ├θ, ├ϑ, ├τ are FGGPL_R particular statements, we write '' and '' as graphical shorthand for '├τ immediately follows from ├θ' and '├τ immediately follows from ├θ and ├ϑ', respectively:

Rl.i If ├θ and ├τ are two FGGPL_R particular statements and the latter is an instance of the former, then:

This is a substitution rule within FGGPL_R particular statements, and renders Frege's tacit replacement rules for upper-case Greek letters ³⁵.

Rl.ii If , [ ], and [ /. ], [θ], and [ /.θ] are five FGGPL_R terms, such that occurs within [ ] either once or several times, θ occurs within [θ] either once or several times, [ /. ] results from [ ] by replacing one or more of the occurrences of with , and [ /.θ] results from [θ] by replacing one or more of the occurrences of θ with then ³⁶ :

This renders Frege's rule of fusion of horizontals, intended as a deductive rule (⁽¹⁸⁾, I.48.1; ⁽²²⁾, pp. 61₁) ³⁷.

Rl.iii If , , ..., (where i = 1, 2, 3 and n_i is an arbitrary natural number), , , are FGGPL_R terms, ' ⇒' (i = 1, 2) stand for ' ⇒ ' (i.e. for nothing if ni = 0, for ' ⇒ ' if ni = 1, for ' ⇒ ' if ni = 2, &c., where the symbol '' is intended to mean that the upper strokes over it extend to the right over the following ones, up to the end of the statement), and '⇒ ' stands for '', then:

This is a rule of transformation of FGGPL_R particular statements, and renders Frege's rule of "permutation of subcomponents" (⁽¹⁸⁾, I.12 and I.48.2; ⁽²²⁾, pp. 22₁ and 61₁) ³⁸.

Rl.iv If , , ..., (where i = 1, 2 and n_i is an arbitrary natural number), , are FGGPL_R terms, ' ⇒' and '⇒ ' respectively behave like ' ⇒' and '⇒ ' in rule Rl .iii, and each of '', '' (i = 1, 2) stands either for 'θ_i' or for '¬ ', provided that '' stands for '¬ ' if '' stands for 'θ_i', and for 'θ_i' if '' stands for ¬ ', then:

This is another rule of transformation of FGGPL_R particular statements, and renders Frege's rule of "contraposition" (⁽¹⁸⁾, I.15 and I.48.3; ⁽²²⁾, pp. 27₁ and 61₁).

Rl.v If , , ..., (where i = 1, 2, 3 and n_i is an arbitrary natural number), , are FGGPL_R terms, ' ⇒' (i = 1, 2) and '⇒ ' behave as in rule Rl .iii, while ' ⇒' behaves like ' ⇒' in this same rule, then:

This is a new rule of transformation of FGGPL_R particular statements, and renders Frege's rule of "fusion of equal subcomponents" (⁽¹⁸⁾, I.15 and I.48.4; ⁽²²⁾, pp. 29₁ and 61₁).

Rl.vi If , , ..., (where i = 1, 2 and n_i is an arbitrary natural number), , are FGGPL_R terms, ' ⇒' and '⇒ ' respectively behave like ' ⇒' and '⇒ ' in rule Rl .iii, while '' behaves like '' in this same rule, then:

This is a generalisation of modus ponens, and renders Frege's "first mode of inference" (⁽¹⁸⁾, Inhaltsverzeichniss of vol. I, p. XXVII, and I.14 and I.48.6; ⁽²²⁾, pp. XXVII₁, 25-26₁ and 62₁).

Rl.vii If , , ..., (where i = 1, 2, 3, 4 and n_i is an arbitrary natural number), , , are FGGPL_R terms, ' ⇒', ' ⇒', ' ⇒', and ' ⇒' behave like ' ⇒' in rule Rl .iii, while '⇒ ' and '⇒ ' behave like '⇒ ' in this same rule, then:

This is another generalisation of modus ponens, and renders Frege's "second mode of inference" (⁽¹⁸⁾, Inhaltsverzeichniss of vol. I, p. XXVII, and I.15 and I.48.7; ⁽²²⁾, pp. XXVII₁, 26-27₁ and 62₁).

Rl.viii If , , ..., (where i = 1, 2, 3, 4 and n_i is an arbitrary natural number), , are FGGPL_R terms, ' ⇒', ' ⇒', ' ⇒', and ' ⇒' behave like ' ⇒' in rule Rl .iii, while '⇒ ' and '⇒ ' behave like '⇒ ' in this same rule, then:

This renders Frege's "third mode of inference" (⁽¹⁸⁾, Inhaltsverzeichniss of vol. I, p. XXVII, and I.16 and I.48.8; ⁽²²⁾, pp. XXVII₁, 30-31₁ and 62₁). In fact, it is a consequence of rules Rl .ii-v, vii, as showed by Frege himself ³⁹. For the sake of the simplicity of his further deductions, he nevertheless considered appropriate to state it as an independent rule.

It is easy to see that all these rules are sound: they are such that their outputs hold if their inputs do. This is what justifies these rules ⁴⁰, and makes them a suitable basis for the inductive stipulation fixing the relation of following from, as defined on FGGPL_R particular statements:

St.i If ├ϧ, ├ϑ and ├τ are FGGPL_R particular statements, ├τ respectively follows from ├θ, or from ├θ and ├ϑ, if it immediately follows from them (according to the rules Rl .i.viii).

St.ii If ├τ , ├θ_i (i = 1, 2, ..., n), ├ϑ_i (i = 1, 2, ..., m) are FGGPL_R particular statements, ├τ follows from ├θ₁, ├θ₂, ..., ├θ_n, and ├θ₁ follows from ├ϑ₁, ..., ├ϑ_m, then ├τ follows from ├ϑ₁, ..., ├ϑ_m, ├θ₂, ..., ├θ_n.

St.iii No FGGPL_R particular statement follows from any number of other FGGPL_R particular statements if it does not follow from them according to St .i and St .ii.

3.3 General Statements or Well-Formed Formulas

3.3.1 Preliminary Explanations

We can now move on to FGGPL_R general statements. These are just the same as FGGPL_R particular statements, except for the fact that they include lower-case Roman letters instead of Greek upper-case ones. According to our foregoing stipulation, the latter letters, namely FGGPL_R object-letters, are object-names referring to unspecified objects. The former letters are intended to merely indicate objects (cf. p. 16 and 2.5, above). Their use is submitted to the stipulation that a FGGPL_R general statement asserts that the truth-value named by the FGGPL_R term of a FGGPL_R particular statement obtained from such a FGGPL_R general statement, by replacing any occurrence of each such letter with an occurrence of the same FGGPL_R object-letter whatsoever, is T, irrespectively of the objects that the relevant object-letters refer to (which entails that the truth-value named by any instance of such a term is also T). This is the same as stipulating that a FGGPL_R general statement asserts that a FGGPL_R particular statement obtained from it in this way holds irrespectively of the objects that the object-letters occurring within it refer to (which entails that this is also the case for any instance of this particular statement). If this happens, it is, then, natural to say that such a FGGPL_R general statement holds, in turn, and that it does not hold, if this is not what happens, which renders bivalence with respect to FGGPL_R general statements. Take two simple examples: the FGGPL_R general statements '├ ⇒ ' and '├ ⇒ ' respectively assert that the FGGPL_R particular statements '├ ⇒ ' and '├ ⇒ ' hold irrespectively of the objects that 'Δ' and 'Γ' refer to; hence, the latter of these FGGPL_R general statements holds, whereas the former does not.

The crucial difference between FGGPL_R particular and general statements that results from these stipulations becomes clear by observing that what a FGGPL_R object-letter is intended to name is a particular object, though an unspecified one. Hence a FGGPL_R particular statement is intended to assert something about a finite number of particular, though unspecified, objects, not about an arbitrary system of arbitrarily many objects. A FGGPL_R general statement is, instead, just intended to assert that any system of an appropriate number of objects satisfies a certain condition. For example, whereas the FGGPL_R particular statement '├ ⇒ ' asserts of the unspecified objects Δ and Γ that it is not the case that the former is T and the latter is not T- which might certainly happen, if these objects are suitably specified-, the FGGPL_R general statement '├ ⇒ ' asserts that the FGGPL_R particular statement '├ ⇒ ' holds irrespectively of the objects that 'Δ' and 'Γ' refer to, i.e. that, whatever these objects might be, it is not the case that the former is T and the latter is not T-which certainly does not happen.

Insofar as this stipulation is the only one we make about the meaning to be ascribed to lower-case Roman letters within FGGPL_R, it follows that these letters are only licensed to enter FGGPL_R statements, namely general such statements, but not FGGPL_R terms, or any other sort of well-formed strings of symbols that one might form within FGGPL_R. This makes any FGGPL_R term a particular term: a term referring to a particular object, though unspecified, which agrees with Frege's views expounded in 2.5 while speaking of free variables (cf., in particular, the passage quoted in footnote ²⁴).

These views are in line with Frege's admission of no propositional particular statement within FGGBS, that is, with the idea that propositional particular statements have their place only within the expository language of this system, whereas the system itself only includes general such statements. Hence, properly speaking, FGGPL_R particular statements render no well-formed formula of FGGBS, and it is, then, natural to take FGGPL_R general statements to be the only well-formed formulas of FGGPL_R, while considering FGGPL_R particular statements as auxiliary statements, and , as well as and , as auxiliary preliminary languages.

3.3.2 Formal Treatment

All this being said in the guise of preliminary explanations, let us consider the matter formally.

Let be the language {a, b, c, d, ..., -, ¬-, - ⇒ - ├} obtained from by replacing its object-letters with the Roman letters 'a', 'b', 'c', 'd', ..., called 'FGGPL_R general letters for objects', also with arity 0. Here the ellipses are intended to stay for the same letters 'a', 'b', 'c', 'd' endowed with appropriate indexes, so as to form a potentially infinite collection of symbols, all having arity 0. This language is used to form FGGPL_R general statements (which explains our using the acronym 'GS' in '' ), according to the following stipulations:

St.i If ├θ is a FGGPL_R particular statement and ├|θ| results from it by replacing each distinct FGGPL_R object-letter in it with a distinct FGGPL_R general letter for objects (so that any occurrence of the same FGGPL_R object-letter is replaced by an occurrence of the same FGGPL_R general letter for objects), then the latter is a FGGPL_R general statement.

St.ii Nothing else is a FGGPL_R general statement.

St FGGPL_R general statements are the only well-formed formulas of FGGPL_R.

If a FGGPL_R general statement results from a FGGPL_R particular one as ├|θ| is said to result from ├θ in stipulation St .i - so that the latter results from the former according to the inverse replacements-, then the former is said to correspond to the latter and vice versa . For example, '├ ⇒ ' is said to correspond to '├ ⇒ ', and vice versa. If each of several FGGPL_R general statements corresponds to one of as many FGGPL_R particular statements, according to the same replacements of FGGPL_R object-letters with FGGPL_R general letters for objects, the former statements are said to uniformly correspond to the latter ones, and vice versa. For example, '├ ⇒ ' and '├ ⇒ ' are said to uniformly correspond to '├ ⇒ ' and '├ ⇒ ', and vice versa.

Let us also stipulate that ⁴¹ :

St A FGGPL_R general statement asserts that a FGGPL_R particular statement which corresponds to it holds whatsoever objects might be named by the FGGPL_R object-letters occurring within it;

St A FGGPL_R general statement holds if and only if a FGGPL_R particular statement which corresponds to it holds irrespectively of the objects that the object-letters occurring within it refer to.

3.4 Axiom and Theorems

According to the meaning assigned to the functions and ⇒ , from stipulation St it follows that the FGGPL_R general statement

.I '├ ⇒ '

holds. Let us take it to be the only axiom of FGGPL_R. This renders Frege's Basic Law I (⁽¹⁸⁾, I.18, 47).

Let also stipulate that:

St If ├|τ|, ├|θ _i | ( i = 1, 2, ..., n ) are FGGPL_R general statements, then ├|τ| follows from ├|θ₁|, ..., ├|θ_n | if and only if ├|τ|, ├|θ_i | uniformly correspond to as many FGGPL_R particular statements ├τ, ├θ_i such that ├τ follows from ├θ₁, ..., ├θ_n ⁴².

This last stipulation can be equivalently restated in a more direct way. To this purpose, call 'FGGPL_R Roman object-marker', or, merely 'FGGPL_R object-marker', for short, that which results from a FGGPL_R term by replacing each distinct FGGPL_R object-letter in it with a distinct FGGPL_R general letter for objects (⁽¹⁸⁾, I.17 and I.26; ⁽²²⁾, pp. 33₁ and 44₁). This is equivalent to calling in this same way that which results from FGGPL_R general statements by omitting the symbol '├' in front of them. This suggests restating rules Rl .i-viii with reference to FGGPL_R general statements rather than to FGGPL_R particular statements: it is enough, for this, to rewrite these rules by taking the variables involved in them to range over FGGPL_R objectmarkers rather than over FGGPL_R terms. Let Rl .i-viii be the rules that are obtained this way. As for the rules Rl .i-viii, let us say that the output of each of them immediately follows from its input or inputs. While the understanding and application of rules Rl .ii-viii require no further explanation, this is not so for Rl .i. To understand and apply it, a definition of the relation of being an instance of, on FGGPL_R particular statements, is needed. To provide it, one could appropriately adapt stipulations St and St to FGGPL_R object-markers and FGGPL_R particular statements, respectively. Still, it is much easier (and perfectly equivalent) to adopt the following stipulation:

St A FGGPL_R general statement ├τ is an instance of a FGGPL_R general statement ├θ if and only if a FGGPL_R particular statement which corresponds to ├τ is an instance of a FGGPL_R particular statement which corresponds to ├θ ⁴³.

At this point, stipulation St can be restated on the model of stipulations St .i-iii , that is, as follows:

St.i If ├θ, ├ϑ and ├τ are FGGPL_R general statements, ├τ respectively follows from ├θ, or from ├θ and ├ϑ if it respectively immediately follows from them (according to the rules Rl .i-viii).

St.ii If ├τ , ├θ _i ( i = 1, 2, ..., n ), ├ϑ _i ( i = 1, 2, ..., m ) are FGGPL_R general statements, ├τ follows from ├θ₁, ├θ₂, ..., ├θ _n , and ├θ₁ follows from ├ϑ₁, ..., ├ϑ _m , then ├τ follows from ├ϑ₁, ..., ├ϑ _m , ├θ₂, ..., ├θ _n .

St.iii No FGGPL_R general statement follows from any number of other FGGPL_R general statements if it does not follow from them according to St .i and St .ii.

At this point, it only remains to stipulate that:

St A FGGPL_R general statement is a theorem of FGGPL_R if and only if it follows from .I.

3.5 Completeness

Insofar as .I holds, and the deductive rules Rl .i-viii are all sound, then any theorem of FGGPL_R holds, and FGGPL_R is, itself, sound, and, then, consistent. One can also prove that FGGPL_R is deductively equivalent to a complete modern system of classical propositional logic, and is, then, complete, in turn.

Consider, for example, the system M, which has been proved to be sound and complete (⁽³²⁾, I.4), whose axioms are the following (in modern notation):

Ax_[M].iA ⇒ (B ⇒ A)

Ax_[M].iiA ⇒ (B ⇒ C) ⇒ ((A ⇒ B) ⇒ (A ⇒ C))

Ax_[M].iii (¬B ⇒ ¬A) ⇒ ((¬B ⇒ A) ⇒ B),

where 'A', 'B', 'C' are meta-variables ranging on the well-formed formulas of M, and whose single deductive rule is modus ponens.

To render these axioms within FGGPL_R, it is enough to replace in them the meta-variables 'A', 'B', 'C' with '', '', '', and the parentheses with '-', while adding the symbol '├' in front of each of them. This results in the three following FGGPL_R general statements:

GS.i ├ ⇒

GS.ii ├ ⇒

GS.iii ├ ⇒ .

The replacement of meta-variables 'A', 'B', 'C' with '', '', '' is to go together with the adoption of an appropriate deductive rule allowing replacements within FGGPL_R general statements. Rule Rl .i is perfectly appropriate for this purpose. Once this rule is admitted, the rule of modus ponens for M can be replaced with a particular case of rule Rl .vi (where ⇒', '⇒ ', and ' ⇒' stand for nothing, that is, n ₁ = n ₂ = 0, and and τ are respectively taken to be and ). Insofar as GS .i coincides with .I, to prove that M is interpretable in FGGPL_R, it is, then, enough to prove GS .ii and GS .iii within this system, that is, to show that these statements follow from .I (according to St .i-iii). This is enough to prove that FGGPL_R is complete. Insofar as both M and FGGPL_R are sound, this is also enough for proving that these systems are deductively equivalent, as said above.

Here is how this can be done:

3.6 Identity

It is not clear whether Frege was aware that, together with the deductive rules we have rendered with Rl .i-viii, his Basic Law I is enough to deduce all the statements of the language of FGGBS only involving the functions -ξ, ┬ ξ and which hold according to the definitions of these functions (which is what we have rendered by saying that FGGPL_R is complete). What is certain is that, after having proved, in I.49, a few very simple propositional theorems from Basic Law I alone, he turned to his other Basic Laws, and appealed to some of them, namely Basic Laws II b , III and IV, to prove, in I.51, other propositional theorems, whose proof can, in fact, dispense from these laws.

This is the case, for example, of theorems III g and IV b , which could be respectively rendered in our notation thus:

Taken as such, these are not theorems of FGGPL_R, since they are not well-formed formulas of this system, insofar as they involve the identity function that is not part of it. Still, Frege's definition of this function (⁽¹⁸⁾, I.7) immediately suggests different ways of transcribing these theorems within .

Using our notation, this definition can be rendered as follows:

By (indirectly) composing this function with (and appropriately extending our suppositions about our knowing the truth conditions of the statements of the natural language to be used for this purpose), we get the new function

which is clearly such that

It is manifest that the function = , easily obtained from ξ = ζ, is perfectly suitable to play, within FGGPL_R, the same role as that which the connective of double implication plays in modern propositional systems. This, together with the remark that Frege himself got his function -ξ = -ζ by indirectly composing ξ = ζ with -ξ (⁽¹⁸⁾, I.18), suggest innocently adding to the symbol '- ⇔ -', with arity 2, by explicitly defining it through the following stipulation:

St If and are FGGPL_R terms, then ' ⇔ ' stands for .

Frege's theorems IIIg and IVb can, then, be rendered within FGGPL_R as follows:

If one would prefer avoiding adding the symbol '- ⇔ -' to , these same theorems could, on the other hand, more prolixly be rendered thus:

The completeness of FGGPL_R ensures that all these are theorems of this system, and it is, indeed, quite easy to prove them. This is, for example, a simple proof of (⁽³²⁾, lemma 1.11( a ); cf. ibid ., lemma 1.11( b ), for a proof of ⁴⁴ ):

One could, then, wonder why Frege used Basic Laws III and IV to prove his theorems IIIg and IVb and some other propositional theorems (for which the same argument can be repeated, mutatis mutandis). It is quite implausible that he did not see the possibility of deducing appropriate versions of them from Basic Law I alone. A more convincing answer is that he was unconcerned with separating the propositional fragment of his system from the rest of it, as we have argued for in 1 and 2.4. This lack of concern is perfectly evident from his simple deduction of theorems IVc and IV d (⁽¹⁸⁾, I.51), which could be rendered in our notation as follows:

where 'f' is used to indicate first-level functions just as FGGPL_R general letters for objects indicate objects. To this purpose, Frege did not only appeal to theorem IVb, but also to a consequence of Basic Law III (namely theorem IIIa: ibid., I.50), drawn from it through an appeal to Basic Law IIb. A simple particularisation of these theorems, immediately provides the two propositional principles of elimination and introduction of double negation, mentioned just above. But Frege did not state any new theorem expressing these principles, namely, neither '', nor '', which merely involve, nonetheless, the three functions -ξ, ┬ζ and . Clearly, he was not only unconcerned with deducing these theorems from Basic Law I alone; he was also unconcerned with stating these theorems as such, after having stated the more general theorems IVc and IVd.

It seems to us that this is strong evidence supporting our claim that Frege was unconcerned with separating the propositional fragment of his system from the rest of it. Still, the way he proved his theorems IIIg and IVb, as well as the other propositional theorems involving the function -ξ = -ζ, is also evidence for another, related claim, namely that Frege considered essential to have a unique identity function, both applying to objects in general, as it is the case for our identity function, and to truth-values, in particular, so as to make it able to play the role that we assign to the double implication connector. In other terms, for him, there was no room for something assimilable to this connector as such: identity, as a total fist-level function, was rather the crucial tool to be used, and possibly applied to truth-values. This is perfectly in line both with his universalist conception of logic, and with his conception of its propositional fragment as a theory of terms referring to truthvalues (that is, in the very end, with his conception of truth, and his view on ontology, i.e. with the idea that the world is made up of objects, without any distinction of status or type). But it is also a deep reason that plausibly pushed him to consider that a separation of propositional logic from other departments of logic would have been inappropriate. His being unconcerned with separating the propositional fragment of his system from the rest of it was then deeply rooted in his way on conceiving logic, in general, and was not merely a consequence of carelessness.

Still, if, despite all of that, we would like to integrate, the identity function within FGGPL_R, we could certainly do it, by adding to the languages , , and the symbol '- = -', with arity 2, agreeing with the previous definition of the functions ξ = ζ and = , so as to get, respectively, the new languages , and . To this purpose, we should also amend stipulation St as follows:

St.i If θ and τ are FGGPL_R object-letters, atomic terms, or terms, then , ¬ , ⇒ , and = are FGGPL_R terms;

St.ii Nothing else is a FGGPL_R term.

This would allow to render Basic Law IV with a FGGPL_R general statement, to be added to .I as a new axiom of FGGPL_R:

.IV ''.

It is clear both that this statement holds, and that it cannot be deduced in FGGPL_R from .I, since none of the rules Rl .i-viii allow one to introduce the symbol '='. It is also clear that, once this axiom is admitted, these last rules allow to deduce other statements from it, either alone or together with .I, all including this symbol, and, then, all non-deductible from this last axiom alone. In a sense, adding .IV to .I as an axiom of FGGPL_R-and consequently amending the stipulation St so as to take as a theorem of FGGPL_R any FGGPL_R general statement that follows from .I and .IV - would, then, result in properly extending this system, without going beyond the limit of a propositional system. Still, this is not in contradiction with the previous result to the effect of which FGGPL_R is complete. Since for each new theorem that would be obtained this way, there would be another theorem of FGGPL_R, deducible from .I alone and not involving the function ξ = ζ, which would correspond to it under the replacement of any FGGPL_R object-marker of the form ' = ' with a corresponding FGGPL_R object-marker of the form ''. One could then say that none of the former theorems would be genuinely new ⁴⁵.

4 Frege's Second-Order System Reconstructed

4.1 From FGGPL_R to FGGL2_R

Though our presentation of FGGPL_R as an autonomous system collides with Frege's avoiding a clear separation of the propositional fragment of FGGBS from the other parts of this system, we partially reflect Frege's attitude on this matter by rooting FGGL2_R in FGGPL_R. This is made particularly clear by our incorporating FGGPL_R basic functions into FGGL2_R, by also considering the function ξ = ζ with its two facets, respectively appearing when its arguments are truth-values or objects in general. This is not the same, however, as merely coming to FGGL2_R by extending FGGPL_R. The reason is that the generation of terms in the former system proceeds in a quite different way than in the latter.

As a matter of fact, Frege did not rigourously expose the way in which terms are generated in FGGBS, but rather used natural language to suggest the way in which they can be obtained from each other.

If we limit ourselves to the propositional fragment of this system, things are clear enough to suggest the simple clauses we have adopted in FGGPL_R. Still, stating these clauses essentially depends on appealing to FGGPL_R object-letters, which, as we have seen above, do not occur within the language , which is used to state FGGPL_R wellformed formulas. Though the use of these letters is confined neither to the informal presentation of the basic ideas the system is based on, nor to the definition of its basic functions (which, from a modern stand-point, could be considered as a purely semantic matter), but is also indispensable for fixing its syntax, they are, then, so to say, only provisionally called into play. The reason for this is that FGGPL_R is intended to reflect (among other things) Frege's conception of wellformed formulas of FGGBS as universal in nature (which is, by the way, a natural outcome of his universalist conception of logic), and to adhere, then, to his requirement that no atomic object-name be allowed to occur within these formulas. This requirement entails that the only symbols with arity 0 included in the propositional fragment of FGGBS that are allowed to occur within these formulas are Roman letters for objects (which correspond to FGGPL_R general letters for objects). When this is coupled with the fact that no term can be formed by using only these letters together with the other propositional ingredients of FGGBS, this results in the consequence that the propositional well-formed formulas of FGGBS include no terms (which fits, indeed, with the way these formulas are conceived, namely as statements that are general insofar as they assert that other statements, namely appropriate classes of particular ones, hold). This is why the language is shaped so as to not only include no terms among its atomic symbols, but also to render impossible the generation of terms within it. Both provisional atomic terms, and rules to generate other terms from them are, then, needed, and this is what FGGPL_R object-letters are required for.

When one proceeds beyond the restricted limits of the propositional fragment of FGGBS and passes to its second-order fragment, things change quite crucially, since it is no more true that no term can be formed by using only the ingredients of this last fragment of FGGBS that are allowed to enter its well-formed formulas. To anticipate, let us consider two simple examples: '' '' are term of FGGBS and are perfectly allowed to enter well-formed formulas of this system. In the second-order fragment of FGGBS, there are, then, the resources to generate terms by involving neither atomic object-names nor analogous syntactical resources to be used to designate unspecified functions. It is then natural to shape FGGL2_R so as to avoid having recourse both to FGGPL_R object-letters and to analogous function-letters-that is, letters to be used to form indeterminate function-names-, in order to generate terms ⁴⁶, and, then, using the upper-case Greek letters 'Γ', 'Δ', 'Θ', 'Λ', 'Ξ', 'Π', 'Σ', together with other such letters, like 'Φ', 'Ψ', 'Ω'and 'ϒ' -used, indeed, to form indeterminate function-names-only informally, and in the definition of the basic functions to be added to those involved in FGGPL_R. This requires, however, to emphasize a feature of Frege's formal language that is somehow kept out of sight in the way terms are generated in FGGPL_R. We refer to the impossibility, in this language, of getting a term by direct composition of two other terms: to get a term by composing two other terms, one is to pass through a desaturation of one of the latter, and, then, through a function-name. For example, the two terms ' ⇒ ' and '¬ ' being given to get the composed term ' ⇒ ', one has to desaturate the former, so as to get the functionname ' ⇒ ', then to saturate ⁴⁷ this function-name with the latter term ⁴⁸.

It follows that the process of generation of terms requires a continuous coming and going from object- to function-names and vice versa. The propositional fragment of FGGBS can be rendered so as to leave this coming and going somehow implicit, as it happens in FGGPL_R. But, when one passes to the second-order fragment, and one wants to render it by avoiding to assign any formal role to FGGPL_R objectletters and to analogous function-letters, this coming and going has to be made explicit, and this requires assigning a formal role to other symbols that will not eventually appear in the well-formed formulas ofthe resulting system. These symbols include those that are used within function-names to hold places open, namely the lower-case Greek letters 'ξ', 'ζ', 'φ', and other symbols also used in some function-names for another purpose that will be made clear below, namely the letters 'β' and 'γ'⁴⁹. It follows that the language of FGGL2_R has to have recourse to provisional symbols that are not eventually allowed to enter its wellformed formulas, though these are neither FGGPL_R object-letters nor analogous function-letters.

This apart, controlling the coming and going from object- to functionnames and vice versa is a delicate task, since this process is manifestly open to a risk of circularity. Without the appropriate provisions, it could, indeed, require fixing the way function-names are generated in order to fix the way that terms are, and vice versa. And the task becomes even more delicate if the relevant function-names also include names of higher-level functions, as it is necessarily the case for the second-order fragment of FGGBS, and for any rendering of it. Frege didn't properly show the road toward the solution of the problem, by rather leaving to a skilful use of natural language, making recourse to the non-better defined notions of a name (either an object- or a function-name) "forming a part" of another name (either an object or a function-one, too), and of "removing" the former name from the latter (⁽¹⁸⁾, I.26; ⁽²²⁾, pp. 43₁-44₁), the task of informally describing it, or better of giving a sufficient insight of it. Still, this provides hints for rendering his ideas through appropriate formal clauses ⁵⁰.

To this purpose, and, in particular, to make these clauses as clear as possible, we list here the different sorts of functions ⁵¹ entering the process:

[1, 1] First-level functions with one argument, which are saturated by a single object; an indeterminate name for such a function is 'Φ(ξ)', whereas 'Φ(Γ)' is a corresponding name of an unspecified value of it; for short, we denote the totality of these functions ⁵² with '[1, 1]';

[2, 1] First-level functions with two arguments, which are saturated by two objects; an indeterminate name for such a function is 'Φ(ξ, ζ)', whereas 'Φ(Γ, Δ)' is a corresponding name of an unspecified value of it; for short, we denote the totality of these functions with '[2, 1]';

[1, 2] Second-level functions with one argument provided by a first-level function with one argument; an indeterminate name for such a function is 'Ωβ(φ(β))'⁵³, whereas 'Ωβ(Φ(β))' is a corresponding name of an unspecified value of it; we denote the totality of these functions with '[1, 2]';

[2, 2] Second-level functions with one argument provided by a first-level function with two arguments; an indeterminate name for such a function is 'Ωβ, γ(φ(β, γ))', whereas 'Ωβ, γ(Φ(β, γ))' is a corresponding name of an unspecified value of it; we denote the totality of these functions with '[2, 2]';

[1, 3] Third-level functions with one argument provided by a secondlevel function with one argument provided by a first-level function with one argument; an indeterminate name for such a function is 'ϒ δ(μβ(δ(β)))'⁵⁴, whereas 'ϒ δ(Ωβ(δ(β)))' is a corresponding name of an unspecified value of it; we denote the totality of these functions with '[1, 3]';

[2, 3] Third-level functions with one argument provided by a second-level function with one argument provided by a first-level function with two arguments; an indeterminate name for such a function is 'ϒ δ(μβ, γ(δ(β, γ)))', whereas 'ϒ δ(Ωβ, γ(δ(β, γ)))' is a corresponding name of an unspecified value of it; we denote the totality of these functions with '[2, 3]'.

For reasons we will not discuss here, related to his use of value-ranges, Frege did not need to go further or to complete this hierarchy by considering functions of level higher than the third, and other sorts of first-, second-, or third-level functions, or unequal levelled-functions. Functions like the latter-an indeterminate name of one of which is, for example, 'φ(ξ)' -are mentioned by Frege (⁽¹⁸⁾, I.22), but are, in fact, unnecessary for our task.

4.2 Higher-Level Basic Functions

This hierarchy having been fixed, in general, it is now time to introduce the basic functions of FGGL2_R. Among them, the only first-level ones are the same already involved in FGGPL, namely , ¬ , ⇒ and ξ = ζ, which are then incorporated within FGGPL_R, as said above (but note that the arguments of the function ξ = ζ are now to be intended to be objects in general, and not only values of the function , as in FGGPL). To these first-level functions, three other basic functions are to be added: , which is a second-level function with one argument provided by a first-level function with one argument; , which is a third-level function with one argument provided by a secondlevel function with one argument provided by a first-level function with one argument; and , which is a third-level function with one argument provided by a second-level function with one argument provided by a first-level function with two arguments.

To define them, let us admit that we know the truth conditions of any statement of the natural language of the following forms, provided that 'Γ' and 'Δ' are indeterminate object-names:

• - 'Δ is T if Φ(ξ) is such that Φ(Γ) is T whatever object Γ might be, and it is F if Φ(ξ) is not such that Φ(Γ) is T whatever object Γ might be';

• - 'Δ is T if Ωβ(δ(β)) is such that Ωβ(Φ(β)) is T whatever one-argument first-level function Φ(ξ) might be, and it is F if Ωβ(δ(β)) is not such that Ωβ(Φ(β)) is T whatever one-arguments first-level function Φ(ξ) might be';

• - 'Δ is T if Ωβ, γ(δ(β, γ)) is such that Ωβ, γ(Φ(β, γ)) is T whatever two-arguments first-level function Φ(ξ, ζ) might be, and it is F if Ωβ, γ(δ(β, γ)) is not such that Ωβ, γ(Φ(β, γ)) is T whatever two-arguments first-level function Φ(ξ, ζ) might be'.

We can define the above-mentioned three basic functions as follows:

• - Let : [1, 1] → {T, F} be such that

• - Let : [1, 2] → {T, F} be such that

• - Let : [2 2] → {T, F} be such that

Here the lower-case Gothic letters '' and '' have to be intended as changeable parts of the function-names '', '', and ''. We shall see that it will be convenient to endow them with an appropriate index, in order to avoid ambiguities.

The functions , , and render, of course, Frege's functions φ( ) (⁽¹⁸⁾, I.8), μ_β( (β)), and μ_{β, γ}( (β, γ)) (⁽¹⁸⁾, I.19) ⁵⁵, under the assumption that the horizontal dashes on the two sides of the concavity in '' and '' are occurrences of the horizontal stroke that also occurs within '-ξ', and can then be considered as a unique stroke by fusion of horizontals.

These functions having been introduced, it is clear how to use them to generate terms that do not include FGGPL object-letters, by only including symbols that (as we shall see latter, but can be easily understood already by analogy with FGGPL) are also allowed to enter FGGL2_R well-formed formulas. The function can, for example, provide the argument of , so as to give the value ∀ , or (by fusion of horizontals) ∀ , which is nothing but F, and whose name '∀ ' is clearly then a term. Analogously, the function can provide the argument of , so as to give the value , which is, again, nothing but F, and whose name '' is a term, too. Moreover, these two terms can be taken as names of arguments of the function ⇒ , so as to get its value , which is nothing but T, and whose name '' is also a term. It should be also clear, however, that, by proceeding this way, one could never get something like '', which should be, instead, a genuine term of FGGL2_R, since it is nothing but the name of the value of the function for the second-level function φ(∀ ) as argument, which is, in turn, a genuine second-level function with one argument provided by a first-level function with one argument ⁵⁶. The problem is that, proceeding in this way, there is no way to get the name of this second-level function, so as to use it to saturate ''. To get the term '', one might rather proceed as follows: one begins from '' and analyses it as the name of the value of the one-argument first-level function ⇒ for as an argument, which reduces to desaturating '' with respect to '', so as to get ' ⇒ '; then one considers '' again, but analyses it, now, as the name of the value of the function φ(∀ ) for the function ⇒ as an argument, which reduces to desaturating '' with respect to ' ⇒ ', so as to get 'φ(∀ )'; finally, one takes the value of for φ(∀ ) as an argument, which reduces to saturating '' with 'φ(∀ )', so as to get '', as required.

This example, should be enough to show the complexity of the process to be followed in order to get all the terms that one should be able to get within (the language of) FGGL2_R, by avoiding any provisional appeal to letters to be used to designate unspecified objects or functions. Such a process crucially differs both from the one that we followed to generate FGGPL_R terms, for it involves no appeal to such letters, and from the one that is usually followed in a modern system of logic, since it depends on a continuous coming and going from objectto function-names and vice versa ⁵⁷.

4.3 Terms and Particular Statements

All this being said, it is now time to leave any preliminary apart and proceed to fix the system FGGL2_R, by beginning with fixing its terms. The best way to do it is not by stating the clauses according to which the elements of a certain formal language, intended as a collection of atomic symbols having a certain arity, can be composed with each others so as to get such a term, as we have done for FGGPL_R terms. It is much more appropriate to identify these terms with the elements of a stratified family T of strings of symbols generated step by step according to a codified procedure involving six other stratified families F ^{[i, j]} (i = 1, 2; j = 1, 2, 3) of strings of symbols, also generated step by step according to this same procedure, which are intended to include, in turn, names of functions respectively belonging to ^{[i, j]}. What is to be done is, then, to describe this procedure and the way in which the families T, F ^{[i, j]} are progressively constituted according to it.

To this purpose, let us look at each of these families as the indefinite union of the sub-families of its strings which are generated at the different steps of the procedure. More precisely, let us set that T = T _n and F ^{[i, j]} = , where, for any n , T _n and are, respectively, the sub-families of T and F ^{[i, j]} including the strings generated at step n . Supposing that C is any collection of symbols, let us, then, call 'C string' a string of symbols composed only by symbols belonging to C , and focus, in particular, on the collection C = { _i, _i, (, ), -, ¬-, - ⇒ -, =, ∀} (i = 1, 2, ...). Let us also admit that, for that which pertains to the functions ¬ and ⇒ (and their values, or the relative FGGL2_R Roman object- or function-markers : cf. 4.4, below), the notion of occurrence of a C ∪ {ξ, ζ, φ} string (or, analogously, a C string: cf. 4.4.2, below) within another such string meets the same conditions informally explained in 3.2 for FGGPL_R object-letters or terms, together with the two other following ones: if '∀ i ' and '∀ i ' are such a string (for any i), then the substring θ occurs in them, whereas does not. This having been stated, let us stipulate that:

StT only includes C strings, and T ₀ = ;

StF^{[1, 1]} only includes C ∪ {ξ} strings, within which 'ξ' actually occurs at least once, and F = { , ¬ };

StF^{[2, 1]} only includes C ∪ {ξ, ζ} strings, within which 'ξ' and 'ζ' actually occurs at least once each, and F = { ⇒ , (ξ) = (ζ)} ⁵⁸ ;

StF^{[1, 2]} only includes C ∪ {φ} strings, within which 'φ' actually occurs at least once and always within a sub-string φ(ϑ) ⁵⁹, where ϑ is a C string ⁶⁰, and F = { };

StF^{[2, 2]} only includes C ∪ {φ} strings, within which 'φ' actually occurs at least once and always within a sub-string φ(ϑ, ϑ'), where ϑ and ϑ' are C strings, and F = ;

St Both F ^{[1, 3]} and F ^{[2, 3]} only include one string each, namely F ^{[1, 3]} = F = F = { }, and F ^{[2, 3]} = F = F = { } (which means that F = F = ) ⁶¹.

These families having been so described, in general, in order to describe the procedure allowing to generate the strings that are to be included in them, besides those included in F , F , F , F , F , F , one has to clarify Frege's notion of a name forming a part of another name (cf. p. 62, above).

St If, for any n , τ and υ are two strings respectively included in T _n and F , then:

St.i A string θ included in T _n forms a part of τ if and only if it occurs at least once within τ;

St.ii A string θ included in F forms a part of τ , through the C strings ϑ and ϑ', if and only if ϑ' results from replacing in θ all occurrences of 'ξ' with ϑ, and ϑ' occurs at least once within τ;

St.iii A string θ included in F forms a part of τ, through the C strings ϑ, ϑ' and ϑ'', if and only if ϑ'' results from replacing in θ all occurrences of 'ξ' with ϑ and of all occurrences of 'ζ' with ϑ', and ϑ'' occurs at least once within τ;

St.iv A string θ included in T _n forms a part of υ if and only if it occurs at least once within υ.

No other case is to be considered in order for us to proceed with our description.

Let us fix, now, the way the strings included in T _{n + 1} , F ( i , j = 1, 2) are generated out from those included in T _k , F at step n + 1 of the procedure, for any n . This is done through the following stipulations, where we write, for short, 'T _{0 → n}' and 'F ', respectively for ' T _k' and ' F ':

St A string of symbols θ to be included in T _{n + 1} is generated at step n + 1 if and only if one of the following conditions obtains:

St.i θ results from a string included in F by replacing, in it all occurrences of 'ξ' with a string included in T _{0 → n} ;

St.ii θ results from a string included in F by respectively replacing in it all occurrences of 'ξ' and of 'ζ' with a string of symbols included in T _{0 → n} ;

St.iii θ results from a string υ₂ included in F by replacing in it all occurrences of φ(ϑ), where ϑ is a C string which involves the same number of opening and of closing parentheses, with the C string ϑ', which results, in turn, from a string υ₁ included in F by replacing in it all occurrences of 'ξ' with ϑ; if within ϑ a Gothic letter occurs, which also occurs within υ₁ with the same index, one has to preventively replace in υ₁ all occurrences of it with the same Gothic letter with another index such that this letter occurs with this latter index neither in ϑ, nor in υ₁, nor in υ₂;

St.iv θ results from a string ϑ² included in F by replacing in it all occurrences of φ(ϑ, ϑ'), where ϑ and ϑ' are C strings which involve the same number of opening and of closing parentheses, with the C string ϑ'', which results, in turn, from a string υ₁ included in F by replacing in it all occurrences of 'ξ' and 'ζ' respectively with ϑ and ϑ'; if within ϑ or ϑ' a Gothic letter occurs, which also occurs within υ₁ with the same index, one has to preventively replace in υ₁ all occurrences of it with the same Gothic letter with another index such that this letter occurs with this latter index neither in ϑ nor in ϑ', nor in υ₁, nor in υ₂;

St.v θ is a string like ∀ m , where ϑ is a C string that results from a string υ included in F by replacing in it all occurrences of 'φ' with ' _m', and m is any index such that ' _m' does not occur within υ;

St.vi θ is a string like ∀ _m , where ϑ is a C string that results from a string υ included in F by replacing in it all occurrences of 'φ' with ' _m', and m is any index such that ' _m' does not occur within υ;

St A string of symbols θ to be included in F is generated at step n + 1 if and only if θ results from a string υ included in T _{0 → n} by replacing somes (possibly all) occurrences of a C string ϑ that forms a part of υ with 'ξ';

St A string of symbols θ to be included in F is generated at step n + 1 if and only if θ results from a string υ included in F by replacing some (possibly all) occurrences of a C string ϑ that forms a part of υ with 'ζ';

St A string of symbols θ to be included in F is generated at step n + 1 if and only if θ results from a string τ included in T _{0 → n} by respectively replacing in it some (possibly all) occurrences of some C strings ϑ _i ( i = 1, 2, ..., n ; where n is whatever natural number) with φ( ), provided that be some C strings such that a certain C ∪ {ξ} string υ (the same for any value of i ) forms a part of τ through and ϑ _i ⁶² ;

St A string of symbols θ to be included in F is generated at step n + 1 if and only if θ results from a string τ included in T _{0 → n} by respectively replacing in it some (possibly all) occurrences of some C strings ϑ_i ( i = 1, 2, ..., n ; where n is whatever natural number) with φ( , ), provided that and be some C strings such that a certain C ∪ {ξ, ζ } string υ (the same for any value of i) forms a part of τ through , and ϑ_i ⁶³

These stipulations having been stated, we can now formalise, what we have informally announced above:

St A C string θ is a FGGL2_R term if and only if it is included in T _n , for some n (i.e., it is included in T) ⁶⁴ ;

St A C ∪ {ξ, ζ, φ, μ, β, γ} string is a FGGL2_R function-name, designating a function included in ^{[i, j]} (i = 1, 2; j = 1, 2, 3), if and only if it is included in , for some n (i.e., it is included in F ^{[i, j]}).

These two last stipulations, together with the previous ones concerning the strings to be included in T _n and ( i = 1, 2: j = 1, 2, 3) implicitly fix the rules according to which the symbols of C ∪ {ξ, ζ, φ, μ, β, γ} have to be composed to give rise to FGGL2_R terms and function-names, by also determining their arity. It follows that these stipulations transform this collection in a formal language. Let be this language.

The stipulations concerning the strings of symbols to be included in ( i = 1, 2: j = 1, 2, 3), together with the definitions of the basic functions entail that the function-names that are allowed to be formed within this language do not necessarily designate a function with values in {T, F}, that is, a concept or a relation, in Frege's parlance. A simple example is given by the one-argument first-level function ξ (namely the one-argument identity function, whose value is the same object as its argument, for whatsoever argument), whose name is included inF , since it is obtained, according to stipulation St , from the FGGL2_R term '' (supposing that ϑ is '' itself), which belongs, in turn, to T ₁, since it is obtained, according to stipulation St .v, from the C ∪ {φ} string included in F (and working as υ in this stipulation). It does not follow, however, that FGGL2_R terms include names of objects other than the truth-values. To obtain such a term from this last function, as a name of a value of it, one should already have this same term available among FGGL2_R terms, and, mutatis mutandis , the same happens for any other FGGL2_R function-name (either for those that designate a concept or a relation or for those that do not): no such name is such that the previous clauses allow to generate, out from it and from other FGGL2_R function-names or terms, a term naming an object other than a truth-value. Hence, though the functions that one can name using (and that seem, then, to be unquestionably ascribable to the totalities ) include functions other than concepts an relations, no value of these other functions other than a truth-value can be named using . To form a name of an object other than a truth-value, one has then, to go beyond . One could do that by enriching with indeterminate object-names, namely with FGGPL object-letters, by also admitting that the unspecified objects named by them include objects other than truth-values. By coming back, then to a situation close to that of FGGLP. This move would not be faithful to Frege, however, since, also in the language of FGGBS, indeterminate object-names enter only as preliminary tools. The good way to name such other objects in this language is rather by appealing to the value-range and the definite description functions. It is only the introduction of these functions that makes plausible the admission that the objects that FGGBS is dealing with go beyond T and F. This is certainly a reason why Frege did not think of the second-order fragment of his system as a separate system of logic. So conceived, it would have had a quite poor expressive power.

This having been said, let us come back to the formal presentation of FGGL2_R, namely to its particular statements. To allow their formation, it is enough to add to the symbol '├', so as to get the language = ∪ {├}. The passage from FGGL2_R terms to FGGL2_R particular statements is, indeed, governed, mutatis mutandis , by the same stipulations that govern the passage from FGGPL_R terms to FGGPL_R particular statements:

St.i If θ is a FGGL2_R term, then ├θ is a FGGL2_R particular statement.

St.ii Nothing else is a FGGL2_R particular statement.

The understanding of FGGL2_R particular statements is, mutatis mutandis , the same as that of FGGPL_R particular statements. If ├θ is a FGGL2_R particular statement, let us say that θ is its FGGL2_R term, and stipulate that:

St A FGGL2_R particular statement asserts that the truthvalue named by its FGGL2_R term is T;

St A FGGL2_R particular statement holds if its FGGL2_R term is a name of T; and it does not hold if its FGGL2_R term is a name of F.

Concerning the way they are respectively connected to FGGPL_R and FGGL2_R terms, FGGL2_R particular statements are, then, perfectly analogous to FGGPL_R ones. The essential difference between FGGPL_R and FGGL2_R particular statements merely depends on the essential difference between FGGPL_R and FGGL2_R terms, which we have discussed in 4.1, above. As a consequence, whereas FGGPL_R particular statements cannot be considered as FGGL2_R well-formed formulas, there is no reason to stay away from taking FGGL2_R particular statements as FGGL2_R well-formed formulas. We shall come back to this in 4.5, below.

4.4 Roman Object- and Function-Marks

4.4.1 Preliminary Explanations

The difference between FGGPL_R and FGGL2_R terms has another important consequence on the difference between FGGPL_R and FGGL2_R particular statements. Indeed, these statements have different roles in the derivations within FGGPL_R and FGGL2_R, respectively. Since, the fact that in FGGL2_R particular statements involve neither FGGPL_R object-letters, nor analogous function-letters (cf. p. 60, above) not only allows one to consider these statements as FGGL2_R well-formed formulas, but also forbids to define the relation of being an instance of, on these formulas, and to state the corresponding rule of substitution by relying on these object- and function-letters.

The problem concerns the expression of generality in FGGBS, and, consequently, in FGGPL_R and in FGGL2_R. In FGGPL_R, generality is expressed through Roman letters. These letters play an analogous role also in FGGL2_R, but generality is expressed, there, by the functions , , and , that, as we have seen, essentially occur, through their values, within FGGL2_R particular statements. This second way of expressing generality is limited to a term or a statement, but does not extend to a derivation, since the scope of a quantification cannot go beyond FGGL2_R terms or FGGL2_R statements (and his independently of their being particular or general terms or statements, as will be clear below). The point is clearly made by Frege himself in I.17 of the Grundgesetze: though both '' and '' are particular statements, the latter cannot be derived from the former in agreement with any of the inference rules we rendered through Rl .i-viii. The way Frege overcame the difficulty is not by introducing new inference rules concerned with the functions , , and , analogous to the modern rules of universal instantiation and generalisation ⁶⁵. Frege, rather, argued that the general propositions ⁶⁶ expressed by '' and '' can also be expressed by '' and '', to which the inference rules we rendered through Rl .vi applies, provided that '- (a ² = 1)', '- (a ⁴ = 1)' and '- (a ⁸ = 1)' be taken as instances of '- a', '- b' and '- c', for example.

Frege's example is quite simple, and his point quite clear. But the simplicity of the example hides the essential point. To present this example, Frege took the liberty to designate by '1' and 'ξ²', 'ξ⁴', 'ξ⁸' an object (other than a truth-value) and three functions that are not introduced in the previous parts of his treatise. He clearly entrusted the informal knowledge of the reader the responsibility of giving a sense to these names. But this knowledge cannot force the statements '' and '' and their components '- (a ² = 1)', '- (a ⁴ = 1)' and '- (a ⁸ = 1)' to belong to the propositional fragment of FGGBS, and this not only since the object 1 and the functions ξ², ξ⁴, ξ⁸ are not defined there, but also and overall, because these latter functions are not propositional in nature. In our rendering, this means that there is no way to extend FGGPL, while remaining in the limits of a propositional system, so as to make that the statements '├ ⇒ ', '├ ⇒ ' and their components '', '' and '' belong to the relevant extension of this system. These statements and components are inescapably nonpropositional in nature. But, if, as we have seen, going beyond FGGPL entails also abandoning a non-purely informal use of FGGPL objectletters and of analogous function-letters, then one cannot hope to rely on these last letters to explain the passage from '├ ⇒ ', '├ ⇒ ' to '├ ⇒ ', '├ ⇒ ', and, then, the application to the former statements of the rule Rl .vi. To account for Frege's simple argument, one then has to, either admit a formal (though preliminary) use of FGGPL object-letters and of analogous functionletters within FGGL2_R, or to look for a way other than that involved in FGGPL of conceiving the relation of being an instance of, on FGGPL well-formed formulas, and the corresponding rule of substitution. If the former option is discarded (in agreement with what was said above), then the latter only remains, which means that, within FGGL2_R, this relation and this rule are to be fixed by directly appealing to Roman letters.

Frege gave an hint about how to do this when he introduced the notions of a Roman object-marker and of a Roman function-marker (⁽¹⁸⁾, I.17 and I.26; ⁽²²⁾, pp. 33₁ and 44₁). We have already appealed to the former in 3.3.2 (p. 49), and explained it by having recourse to FGGPL_R object-letters. Still, if these letters are no longer available, this explanation cannot be maintained. In I.26 Frege defined these markers as that which "we obtain", if "we replace", respectively in an object- and in a function- name, object-names and function-names that "form a part" of the former names with appropriate Roman letters. Though apparently quite simple, this definition is, in fact, far from clear, when it is transposed in FGGL2_R. Clarifying it requires fixing a new generating procedure for FGGL2_R Roman object- and functionmarkers (or merely FGGL2_R object- and function-markers, for short), parallel to the one expounded above for FGGL2_R terms and functionnames. This is what we shall do in the next 4.4.2. Before doing it, some other examples are in order to help in understanding both the nature and role of FGGL2_R object- and function-marker and the way this generating procedure works.

Consider the general statement '├a = a'⁶⁷. If one replaces 'a' with any object-name 'Γ', one gets '├Γ = Γ', which is a particular statement. But one can also replace 'a' with ' ⇒ ', so as to get '├( ⇒ ) = ( ⇒ )', which is a new general statement. Here, the generality expressed by 'a' covers, as it were, the generality expressed by 'b' and ' ⇒ ', and this makes '├( ⇒ ) = ( ⇒ )' follows from '├a = a' as an instance of it. This fits with stipulation St , which allows a FGGPL_R general statement to be an instance of another such statement. A difference with the case of FGGPL_R is, instead, that within FGGL2_R, general statements also admit instances provided by particular statements, so that the latter can follow from the former. For example, the particular statement '├ = ' is an instance of '├a = a', and follows from it. Another difference is that, within FGGL2_R, general statements can also involve Roman letters for functions. These work as Roman letters for objects, but indicate functions, rather than objects. Among them, there are the letters 'f', used to indicate first-level functions, and 'M', used to indicate second-level functions. For example, '├f(a) = f(a)', '├f(∀ ) = f(∀ )', and '├ = ' are all FGGL2_R general statements involving these letters.

Now, like FGGPL_R object-markers are components of FGGPL_R general statements, FGGL2_R object-markers are components of FGGL2_R general statements. In particular, the FGGL2_R general statements '├a = a' and '├( ⇒ ) = ( ⇒ )' involve the FGGPL_R objectmarkers 'a', 'a = a', '', ' ⇒ ' and '( ⇒ ) = ( ⇒ )', whereas the FGGL2_R general statements ├f(a) = f(a)', '├f(∀ ) = f(∀ )' and '├ = ' involve the FGGPL_R objectmarkers 'f(a)', 'f(a) = f(a)', 'f(∀ )', 'f(∀ ) = f(∀ )', '' and ' = '. It is, then, enough to consider that 'f(a)', 'f(∀ )' and '' are all instances of 'a' to conclude that all these last three statements are instances of '├a = a', and follow from it.

It is, moreover, enough to consider that the FGGL2_R term ' ⇒ ' is, in turn, an instance of the FGGL2_R object-marker 'f( )', to conclude that the FGGL2_R particular statement '├ ⇒ = ⇒ ' is an instance of '├f(∀ ) = f(∀ )', and follows from it. To get this term from this FGGL2_R object-marker, one has to instantiate, in the latter, 'f(ξ)' with the function-name ' ⇒ '. Now, just like 'f(∀ )' is a FGGL2_R object-marker, 'f(ξ)' is a FGGL2_R function-marker for first-level functions. This is also the case of 'g(ξ)' and 'g( ⇒ )', since 'g' is another Roman letter for first-level functions. Both these last FGGL2_R function-markers can be used to instantiate 'f(ξ)', in 'f(∀ )', again, so as to pass from this last FGGL2_R object-marker to its two new instances 'g(∀ )' and 'g( ⇒ )'. It follows that also the FGGL2_R general statements '├g(∀ ) = g(∀ )' and '├g( ⇒ ) = g ( ⇒ )' are instances of '├f(∀ ) = f(∀ )', and follow, then, from it.

Finally, it is enough to consider that the FGGL2_R term '' is an instance of the FGGL2_R object-marker '' to conclude that the FGGL2_R particular statement '├ = ' is, instead, an instance of '├ = ', and follows, then, from it. To get this term from this FGGL2_R object-marker, one has to instantiate, in the latter, 'M _β( 1(β))' with the function-name ''. Hence, so as 'f(ξ)' is a FGGL2_R function-marker for first-level functions, 'M _β(φ(β))' is a FGGL2 function-marker for second-level functions.

Besides showing the nature of FGGL2 function-markers, these last examples should also make clear that FGGL2 function-markers play a crucial role in derivations within FGGL2. Insofar as they include the letters 'ξ', 'ζ', and 'φ', used to hold a place open for appropriate arguments (the absence of 'ζ' in the foregoing examples merely depends on the fact that, for the sake of simplicity, these examples are so chosen as to involve no two-arguments first-level function), this entails that also these last letters play a crucial role in derivations within FGGL2_R, in spite of the fact that they do not occur within FGGL2_R well-formed formulas. This induces a crucial structural difference between derivations within FGGL2_R and derivations within both FGGPL_R and modern systems of logic.

4.4.2 Formal Treatment

Let be C = C ∪ { a , b , c , d , ..., f , g , h , ..., M , ..., β, γ, ..., }, where the ellipses are intended to remain for the same letters 'a', 'b', 'c', 'd', 'f', 'g', 'h', 'M', 'β', 'γ' endowed with appropriate indexes. Call, for short, 'a', 'b', 'c', 'd', ...'FGGL2_R general letters for objects', 'f', 'g', 'h', ... 'FGGL2_R general letters for first-level functions' and 'M', ... 'FGGL2_R general letters for second-level functions', and 'β', 'γ', ...'FGGL2_R bounding letters' (these last letters are used as above ⁶⁸ ). We shall define FGGL2_R object- and function-markers respectively as C and C ∪ { ξ, ζ, φ} strings included in five families TR = TR _n and FR ^{[i, j]} = ( i , j = 1, 2) progressively generated according to an inductive procedure that differs from that according to which the families T and F ^{[i, j]} ( i , j = 1, 2) are generated, only in that it starts from larger bases, namely from six basic families TR ₀ and respectively containing R ₀ and as their proper sub-families. It results that also the whole families TR and FR ^{[i, j]} respectively contain T and F ^{[i, j]} as their proper sub-families, just as well as, for any n , TR _n and respectively contain T _n and as their proper sub-families. FGGL2_R object- and function-markers will be, more precisely, identified with the strings included in TR and FR ^{[i, j]} but not in T and F ^{[i, j] 69}.

We begin by stipulating that:

StTR only includes C strings, and TR ₀ = T ₀ ∪ { a , b , c , d , ...} = { a , b , c , d , ...};

StFR^{[1, 1]} only includes C ∪ {ξ} strings, within which 'ξ' actually occurs at least once, and = ∪ { f (ξ), g (ξ), h (ξ), ...} = { , ¬ , f(ξ), g(ξ), h(ξ), ...};

St FR ^{[2, 1]} only includes C ∪ {ξ, ζ} strings, within which 'ξ' and 'ζ' actually occurs at least once each, and = ∪ { f (ξ, ζ), g (ξ, ζ), h (ξ, ζ), ...} = { ⇒ , (ξ) = (ζ), f(ξ, ζ), g(ξ, ζ), h(ξ, ζ), ...};

St FR ^{[1, 2]} only includes C ∪ {φ} strings, within which 'φ' actually occurs at least once and always within a sub-string φ(ϑ), and = ∪ { M _β(φ(β)), ...} = { , M _β(φ(β)), ...};

StFR^{[2, 2]} only includes C ∪{φ} strings, within which 'φ' actually occurs at least once and always within a sub-string φ(ϑ, ϑ'), where ϑ and ϑ' are C strings, and = ∪ { M _{β, γ}(φ(β, γ)), ...} = { M _{β, γ}(φ(β, γ)), ...} ⁷⁰.

As we have just said, the strings included in TR _{n + 1} , ( i , j = 1, 2) are generated from those included in TR _k , FR at step n + 1 of the procedure, for any n , in the same way as for the families T _{n + 1} , F . So, to fix the relevant procedure, it is enough to repeat stipulations St , St , St , St , St and St , by replacing in them all occurrences of 'R' with 'TR', all occurrences of 'F' with 'FR', and all occurrences of 'C ' with 'C ', so as to get the new stipulations St , St , St , St , St and St .

This enables us to define FGGL2_R object- and or function-markers as we have announced:

St.i A C string is an FGGL2_R object-marker if and only if it is included in the family TR but not in T;

St.ii A C ∪ {ξ, ζ, φ} string is an FGGL2_R functionmarker if and only if it is included in one of the families FR ^{[i, j]} ( i ; j = 1, 2), but in none of the families F ^{[i, j]}.

We are now able to define the relation of being an instance of, on FGGL2_R terms and object-markers ⁷¹ :

St If τ and τ' are FGGL2_R terms, and if τ' is the same term as τ or results from τ by replacing in it all occurrences of a Gothic letter for objects or for functions respectively with a Gothic letter for objects or for functions which does not occur within τ , then τ' is an instance of τ;

St If ϑ is a FGGL2_R object-marker, ϑ' is a FGGL2_R objectmarker or term and if one of the following conditions obtains, then ϑ' is an instance of ϑ:

St.i ϑ' results from ϑ by replacing in it all occurrences of a Gothic letter for objects or for functions respectively with another Gothic letter for objects or for functions which does not occur within ϑ;

St.ii ϑ' results from ϑ by replacing in it all occurrences of a general letter for objects with a FGGL2_R term or object-marker (the same for any occurrence);

St.iii ϑ' results from ϑ by replacing in it all occurrences of a C string υ(θ), where υ is a general letter for first-level functions and θ a C string, which involves the same number of opening and closing parentheses and within which υ does not occur, with the C string θ' that results from a FGGL2_R function-marker or function-name χ included in FR ^{[1, 1]} by replacing in it all occurrences of 'ξ' with θ, and continuing this way up to the stage where ϑ is so transformed that the transformed string involves no C string υ(θ*), where θ* is a C string, in turn ⁷² ;

St.iv ϑ' results from ϑ by replacing in it all occurrences of a C string υ(θ, θ'), where υ is a general letter for first-level functions and θ and θ' are C strings which involve the same number of opening and closing parentheses and within both of which υ does not occur, with the C string θ'' that results from a FGGL2_R functionmarker or function-name χ included in FR ^{[2, 1]} by replacing in it all occurrences of 'ξ' with θ and all occurrences of 'ζ' with θ', and continuing this way up to the stage where ϑ is so transformed that the transformed string involves no C string υ(θ*, θ**), where θ* and θ** are C string, in turn ⁷³ ;

St.v ϑ' results from ϑ by replacing in it all occurrences of a C string (θ[β_k]), where θ[β_k] is a C string which involves the same number of opening and closing parentheses and within which 'β_k' occurs but '' does not (and k is a certain index), with the C string θ' that results from a FGGL2_R function-marker or function-name χ included in FR ^{[1, 2]} by replacing in it all occurrences of 'φ(θ'')' (where θ'' is a C string which involves the same number of opening and closing parentheses) with the C string θ[θ''/β_k] that results from θ[β_k] by replacing in it 'β_k' with θ'', and continuing this way up to the stage where ϑ is so transformed that the transformed string involves no C string ;

St.vi ϑ' results from ϑ by replacing in it all occurrences of a C string (θ[β_k , γ_k]), where θ[β_k , γ_k] is a C string which involve the same number of opening and closing parentheses and within which 'β_k' and 'γ_k' occur but '' does not (and k is a certain index), with the C string θ' that results from a FGGL2_R function-marker or function-name χ included in FR ^{[2, 2]} by replacing in it all occurrences of 'φ(θ'', θ''')' (where θ'' and θ''' are C strings which involve the same number of opening and closing parentheses) with the C string θ[θ''/β_k , θ'''/γ_k] that results from θ[β_k , γ_k] by replacing in it 'β_k' with θ'' and 'γ_k' with θ''', and continuing this way up to the stage where ϑ is so transformed that the transformed string involves no C string ⁷⁴.

St.i If ϑ', ϑ'' and ϑ''' are FGGL2_R object-markers or terms such that ϑ' is an instance of ϑ'' and ϑ'' is an instance of ϑ''', then ϑ' is an instance of ϑ'''.

St.ii A FGGL2_R object-marker or term is an instance of another FGGL2_R object-marker or term only if it is such according to St , St and St .i .

4.5 General Statements andWell-Formed Formulas

With the previous definitions at hand, it is finally quite simple to define FGGL2_R general statements and well-formed formulas.

Let us begin by observing that the clauses fixing the procedure generating the families TR and FR ^{[i, j]} implicitly fix the rules according to which the symbols of C have to be composed to give rise to FGGL2_R object-markers. It follows that these stipulations transform this collection in a formal language, namely . Adding to it the symbol '├', one gets the new language = ∪ {├} to be used to form FGGL2_R statements. These are defined as follows:

St.i If ϑ is a FGGL2_R object-marker, then ├ϑ is a FGGL2_R general statement.

St.ii Nothing else is a FGGL2_R general statement.

As we have largely anticipated above, FGGL2_R general statements are not the only well-formed formulas of FGGL2_R. This is also the case of FGGL2_R particular statements:

St.i Both FGGL2_R particular statements and FGGL2_R general statements are FGGL2_R well-formed formulas.

St.ii Nothing else is a FGGL2_R well-formed formula.

Insofar as we have already defined the relation of being an instance of, on FGGL2_R terms and on FGGL2_R object-markers, we can easily extend this definition to FGGL2_R well-formed formula:

St A FGGL2_R well-formed formula ├ϑ' is an instance of a FGGL2_R well-formed formula ├ϑ if and only if ϑ' is an instance of ϑ.

From these stipulations, it follows that any FGGPL_R well-formed formula is also a FGGL2_R well-formed formula. One might also verify that the former is an instance of another FGGPL_R well-formed formula according to St if and only it is so according to St .

It remains that, having defined FGGL2_R general statements in the previous way, it is no longer possible to explain what it means for such a statement to hold by appealing to something as its corresponding particular statements, as we did for FGGPL_R general statements. Admitting that, if ├ϑ is a FGGL2_R general statement, ϑ is its FGGL2_R object-marker, all that can be stipulated is the following:

St A FGGL2_R general statement asserts that any objectname that counts as an instance of its FGGL2_R object-marker is a name of T.

St A FGGL2_R general statement holds if and only if any object-name that counts as an instance of its FGGL2_R objectmarker is a name of T.

4.6 Axioms and Theorems

According to this last stipulation and the meaning assigned to the functions , , and , is it easy to see that the three following FGGL2_R general statements:

.IIa '├ ⇒ ',

.IIb '├ ⇒ ',

.III '├ ⇒ '.

hold. Since ' ⇒ ', ' ⇒ ' and ' ⇒ ' all refer to T whatever objects, one-argument first-level function, and one-argument second-level function 'Γ', 'Δ', 'Φ(ξ)', and 'Ω_β(φ(β))' might respectively designate. These statements render Frege's Basic Laws IIa, IIb and III (⁽¹⁸⁾, I.20, I.25, and I.47) ⁷⁵ Let us take them, together with .I, and .IV, as the axioms of FGGL2_R.

These axioms having been stated, it is now time to define the relation of following from, on FGGL2_R well-formed formulas. This is to be done, of course, in a quite different way than for FGGPL_R well-formed formulas, that is, without appealing to any sort of correspondence between two different sorts of FGGL2_R statements.

To this purpose, one has to begin by adapting the rules Rl .iviii so as to get new deductive rules applicable to FGGPL_R well-formed formulas. This is easily done by simply replacing in these rules any occurrence of 'FGGPL_R particular statement(s)' with an occurrence of 'FGGL2_R well-formed formula(s)', and any occurrence of 'FGGPL_R term(s)' with an occurrence of 'FGGL2_R term(s) or object-marker(s)'. Call 'Rl .i-viii' the rules obtained in this way.

To these eight rules, two others are to be added:

Rl.ix If τ is a FGGL2_R general letter for objects and ϑ, κ1, κ2, ..., κn, are FGGL2_R terms or object-markers such that τ does occur within ϑ but not in κ1, κ2, ..., κn, ' _k' occurs neither within ϑ nor within κ1, κ2, ..., κ, and ϑ[ _k/τ] (where 'k' is any index) results from ϑ by replacing in it all occurrences of τ with ' _k', and ' ⇒' behaves as ' ⇒'(i = 1, 2) in rule Rl .iii , then:

Rl.x If υ is a FGGL2_R general letter for first-level functions and ϑ, κ₁, κ₂, ..., κ _n , ϑ[ _k/υ] are FGGL2_R terms or objectmarkers such that υ does occurs within ϑ but not in κ₁, κ₂, ..., κ_n , ' _k' occurs neither within ϑ nor within κ₁, κ₂, ..., κ_n, and ϑ[ _k/υ] (where 'k ' is any index) results from ϑ by replacing in it all occurrences of υ with ' _k', and ' ⇒' behaves as ' ⇒' (i = 1, 2) in rule Rl .iii , then:

These rules are rules of transformation of FGGL2_R well-formed formulas, and are close to the modern rules of first- and second-order universal generalisation respectively. They render Frege's rule of "transformation of a Roman letter to a Gothic letter"(⁽¹⁸⁾, I.17, I.20 and I.48.5; ⁽²²⁾, pp. 32₁, 35₁, and 62₁).

At this point, one can proceed just as for FGGL2_R particular statements, and generalise the relation of following from, so as to allow a FGGL2_R well-formed formula to follow from any number of such formulas, and fix the notion of a theorem of FGGL2_R in the obvious way:

St.i If ├θ, ├ϑ and ├τ are FGGL2_R well-formed formulas, ├τ respectively follows from ├θ, or from ├θ and ├ϑ, if it respectively immediately follows from them (according to the rules Rl .i-x);

St.ii If ├τ , ├θ_i (i = 1, 2, ..., n), ├ϑ_i (i = 1, 2, ..., m) are FGGL2_R well-formed formulas, ├τ follows from ├θ₁, ├θ₂, ..., ├θ _n , and ├θ₁ follows from ├ϑ₁, ..., ├ϑ _m , then ├τ follows from ├ϑ₁, ..., ├ϑ _m , ├θ₂, ..., ├θ_n .

St.iii No FGGL2_R well-formed formula follows from any number of other FGGL2_R well-formed formulas if it does not follow from them according to St .i and St .ii .

St A FGGL2_R well-formed formula is a theorem of FGGL2_R if and only if it follows from some or all of the FGGL2_R well-formed formulas: .I, .II.a, .II.b, .III and .IV.

Since .I is also an axiom of FGGL2_R, and the rules Rl .i-viii parallel the rules Rl .i-viii , any theorem of FGGPL_R is also a theorem of FGGL2_R. Hence, insofar as FGGPL_R is complete, and FGGL2_R is clearly sound, the latter can be taken as a conservative extension of the former, though we have not come to it by mere extension. This apparently cumbersome situation depends on FGGPL_R including as its well-formed formulas only its general statements, which do not include terms, in turn, whereas the essential difference between FGGPL_R and FGGL2_R is just concerned with the generation of terms.

5 Concluding Remarks

Both FGGPL_R and FGGL2_R are not only quite different in nature from any modern system of propositional and second-order logic. They are also quite convoluted, even uselessly convoluted, one could think. This depends both on Frege's conception of logic, quite different with the one which is widely accepted today, and on the successive finding of a number of possible simplifications, many of which are connected to the abandonment of the use of functions to express predication, and could not have, then, been possible in Frege's setting, dominated by the primitive opposition of objects and functions.

This is why we have not tried to simplify our systems. This would have made them unfaithful to Frege's conceptions, to which we have, rather, tried to stay as close as possible. Our aim was not to show how the propositional and second-order fragments of FGGBS could be amended (which is something that the successive development of logic has clearly shown), but to provide a reconstruction suitable for making the consequences of this conception as clear as possible for a modern reader, also, and overall, for the aspects of it that could today appear as quite archaic.

In discussing Frege's logic, it is usual to emphasise its contentual nature and the absence of a clear distinction between its syntax and its semantics. We are far from undermining the importance of these aspects. We have discussed them, and they are reflected in our systems. Nonetheless, we have considered useful to focus on other features of this logic, most of which do not directly depend on them, being rather connected with more general views.

• ¹
  BLANCHETTE, P. Frege's Conception of Logic. Oxford U. P., Oxford, New York, etc., 2012.
• ²
  BRADLEY, R. E. and SANDIFER, C. E. Cauchy's Cours d'analyse. An Annotated Translation. Springer, Dordrecht, Heidelberg, London, New York, 2009.
• ³
  BURGESS, J. P. Hintikka and Sandu versus Frege in re arbitrary functions. Philosophia Mathematica, 3rd ser. 1:50-65, 1993.
• ⁴
  ______. Frege on arbitrary functions. In W. Demopoulos, editor, Frege's Philosophy of Mathematics , pages 89-107. Harvard U. P., Cambridge (Mass.), London, 1995. This is a revised version of [3].
• ⁵
  ______. Fixing Frege. Princeton Univ. Press, Princeton and Oxford, 2005.
• ⁶
  CAUCHY, A. L. Cours d'analyse de l'École royale polytechnique [...], 1re partie. Analyse algébrique. Debure frères, Paris, 1821.
• ⁷
  DEMOPOULOS, W. Frege and the rigorization of analysis. Journal of Philosophical Logic, 23:225-245, 1994.
• ⁸
  ______.. , editor. Frege's Philosophy of Mathematics. Harvard U. P., Cambridge (Mass.), London, 1995.
• ⁹
  ______.. On logicist conceptions of functions and classes. In D. DeVidi, M. Hallett, and P. Clark , editors, Logic, Mathematics, Philosophy: Vintage Enthusiasms. Essays in Honour of J. L. Bell, pages 3-18. Springer-Verlag, Dordrecht, Heidelberg, London, New York, 2011.
• ¹⁰
  ______. and BELL, J. L. Frege's theory of concepts and objects and the interpretation of second-order logic. Philosophia Mathematica, Ser. 3 1:139-156, 1993.
• ¹¹
  DUMMETT, M. Frege: Philosophy of Language. Duckworth, London, 19731, 19812.
• ¹²
  ______. Frege. Philosophy of Mathematics. Duckworth, London, 1991.
• ¹³
  FERRARO, G. and PANZA, M. Lagrange's theory of analytical functions and his ideal of purity of method. Archive for History of Exact Sciences, 66:95-197, 2012.
• ¹⁴
  FREGE, G. Begriffsschrift, eine der Arithmetischen nachgebildete Formelsprache des reinen Denkens. Nebert, Halle, 1879.
• ¹⁵
  ______. Die Grundlagen der Arithmetik. W. Köbner, Breslau, 1884.
• ¹⁶
  ______. Function und Begriff. Vortrag, gehalten in der Sitzung vom 9. Januar 1891 der Jenaischen Gesellschaft für Medicin und Naturwissenschaft. H. Pohle, Jena, 1891.
• ¹⁷
  ______. Über Begriff und Gegenstand. Vierteljahresschrift für wissenschaftliche Philosophie, 16:192-205, 1892.
• ¹⁸
  ______. Grundgesetze der Arithmetik. H. Pohle, Jena, 1893-1903. 2 volumes.
• ¹⁹
  ______. Was ist eine funktion? In S. Meyer, editor, Festschrift Ludwig Boltzmann gewidmet zum sechzigsten Geburtstage, 20. Februar 1904, pages 656-666. J. A. Barth, Leipzig, 1904.
• ²⁰
  ______. The Foundations of Arithmetic. Blackwell, Oxford, 1953. Translated by J. L. Austin.
• ²¹
  ______. Translations from the Philosophical Writings of Gottlob Frege. Basil Blackwell, Oxford, 1960. Ed. by P. Geach, and M. Black.
• ²²
  ______. Basic Laws of Arithmetic. Oxford University Press, Oxford, 2013. Edited by P. Ebert, M. Rosberg and C. Wright. Translated with an Introduction by P. Ebert and M. Rosberg. With a Foreword by C. Wright and an Afterword by R.T. Cook.
• ²³
  GOLDFARB, W. Frege's conception of logic. In M. Potter and T. Ricketts, editors, The Cambridge Companion to Frege, pages 63-85. Cambridge U. P., Cambridge U. P., 2010.
• ²⁴
  HECK R. The development of arithmetic in Frege's Grundgesetze der Arithmetic. Journal of Symbolic Logic, 58:579-601, 1993.
• ²⁵
  ______. Reading Frege's Grundgesetze. Clarendon Press, Oxford, 2012.
• ²⁶
  ______. and STANLEY, J. Reply to Hintikka and Sandu: Frege and second-order logic. The Journal of Philosophy, 90:416-424, 1993.
• ²⁷
  HINTIKKA, J. and SANDU, G. The skeleton in Frege's cupboard: The standard versus nonstandard distinction. The Journal of Philosophy, 89:290-315, 1992.
• ²⁸
  LAGRANGE, J.-L. Théorie des fonctions analytiques [...]. Courcier, Paris, 1813. Re-edited in [29], vol. IX.
• ²⁹
  ______. O Euvres de Lagrange. Gauthier-Villars, Paris, 1867-1892. 14 vols.; edited by M. J.-A. Serret [et G. Darboux].
• ³⁰
  ______. Théorie des fonctions analytiques [...]. Impr. de la République, Paris, Prairial an V: May-June 1797.
• ³¹
  LANDINI, G. Frege's Notations: What They Are and How They Mean. Palgrave MacMilan, Basingstoke (Hampshire, UK), 2012.
• ³²
  MENDELOSON, E. Introduction to Mathematical Logic. Chapman and Hall, London, etc., 1997. Fourth edition.
• ³³
  PANZA, M. From Lagrange to Frege: Functions and expressions. In H. Benis Sinaceur, M. Panza and G. Sandu, Functions and Genrality of Logic: Reflections on Dedekind's and Frege's Logicisms, forthcoming for Springer.
• ³⁴
  POTTER, M. Reason's Nearest Kin. Philosophies of Arithmetic from Kant to Carnap. Oxford U. P., Oxford, New York, etc., 2000.
• ³⁵
  ______. and RICKETTS, T. , editors. The Cambridge Companion to Frege. Cambridge U. P., Cambridge, New York, etc, 2010.
• ³⁶
  SANDU, G. Ramsey and the notion of arbitrary function. In M. J. Frpolli, editor, F. P. Ramsey. Critical Reassessment, pages 237-256. Continuum, London, New York, 2005.
• ³⁷
  SCHIRN, M. Frege's approach to the foundations of analysis (1874-1903). History and Philosophy of Logic, 34(3):266-292, 2013.
• ³⁸
  SIMONS, P. Frege's theory of real numbers. History and Philosophy of Logic, 8:25-44, 1987. Also in [8], pp. 358-383.
• ³⁹
  SNYDER, E. and SHAPIRO, S. Frege on the real numbers. In M. Rossberg and P. Ebert, editors, The Oxford Handbook of Frege's Grundgesetze. Oxford Univ. Press, Forthcoming.
• ⁴⁰
  WEINER, J. Frege in Perspective. Cornell University Press, Ithaca (N.Y), 1990.
• ⁴¹
  ______. Understanding Frege's project. In M. Potter and T. Ricketts, editors, The Cambridge Companion to Frege, pages 32-62. Cambridge U. P., Cambridge, New York, etc., 2010.
• ⁴²
  WRIGHT, C. Frege's Conception of Numbers as Objects. Aberdeen Univ. Press, Aberdeen, 1983.

• 76
  CDD: 513.01
• 1
  We thank, for valuable remarks, suggestions, and other sorts of support: Francesca Boccuni, Abele Lassale Casanave, Annalisa Coliva, Pieranna Garavaso, Gerhard Heinzmann, Gregory Landini, Paolo Mancosu, Dag Prawitz, Philippe de Rouilhan, Julien Ross, Marco Ruffino, Matthias Schirn, François Schmitz, Andrea Sereni, Göran Sundholm, Jamie Tappenden, Gabriele Usberti and two anonymous referees. When we quote a translation from Frege's works, we feel free to slightly modify it, if this allows to stay closer to Frege's original text.
• 2
  This system results from a revision and extension of the system previously presented in Frege's 1879 booklet entitled in the same way(14). To avoid any confusion, we shall use, here, the acronym 'FGGBS'(for 'Frege Grundgesetze Begriffsschrift') to refer only to the former system. We use the whole word 'Begriffsschrift'(in italic) to refer to the 1879 booklet.
• 3
  Notice, however, that whereas the theory of natural numbers should have merely required appropriate definitions, since those should have been enough for warranting the existence of these numbers, that of real numbers should have also required an existence proof for domains of magnitudes (these numbers being identified by Frege with ratios of magnitudes), since their existence would have not been warranted by their definition (⁽³⁸⁾, ⁽¹²⁾, ch. 22;⁽³⁷⁾, ⁽³⁹⁾).
• 4
  In Frege's parlance-which we shall also adopt here-first-level functions are those whose arguments are required to be objects, while n-level functions (n = 2, 3, ...) are those whose arguments are required to be n − 1-level functions. As it will become clear later, Frege employed functions where we would rather employ predicates. Hence, his first-level functions often work, mutatis mutandis, as first-level predicates, and higher-level functions as higher-level predicates.
• 5
  Cf. footnote ², above. Though there are many relevant differences betweenthe two systems, we avoid this matter here, and rather limit our attention to the (more mature) system of the Grundgesetze, namely FGGBS.
• 6
  On the eliminability of the appeal to value-ranges from many of Frege's deductions in the Grundgesetze, cf.⁽²⁴⁾, pp. 581-584, and ⁽²⁵⁾, 6.1. Notice, however, that eliminating value-ranges would often require the appeal to functions of third or even higher level, which results in formulas that have not a plain rendering within a second-order predicate language.
• 7
  Notice, however, that in the Foreword to the Grundgesetze, Frege remarks that a "dispute [Streit]" about the logical nature of his derivations "can arise only concerning my basic law of value-range (V)" and continues as follows: "I take it to be purely logical. At any rate, the place is hereby marked where there has to be a decision " (⁽¹⁸⁾, Vorwort, pp. VII; ⁽²²⁾, p. VI₁). This seems to suggest that Frege deemed questionable the logical nature of Basic Law V (and VI), or, at least, considered it less certain than that of his other laws.
• 8
  This part is plainly titled 'Exposition [Darlegung] of the Begriffsschrift'. It contains an informal presentation of Frege's system, namely its language, its Basic Laws (or axioms), its deductive rules, and its basic (explicit) definitions. The remaining part of the Grundgesetze (with the exception of II.55-II.164, offering a critical discussion of some alternative definitions of real numbers and advancing the desiderata that a suitable definition should have met, according to Frege) are devoted to prove theorems within this very system.
• 9
  For a more comprehensive discussion of Frege's notion of a function, cf.⁽³³⁾. This last paper is intended to contribute to a large recent discussion on the topic, for which, cf., among others:⁽²⁷⁾, ⁽¹⁰⁾, ⁽²⁶⁾, ⁽³⁾, ⁽⁴⁾, ⁽⁷⁾, ⁽³⁶⁾, ⁽⁹⁾.
• 10
  Though it seems sometimes that Frege was using the verbs 'to designate [bezeichnen]' and 'to refer [bedeuten]' as synonymous (cf, for example, ⁽¹⁸⁾, Vorwort, p. IX; (22), p. IX₁), we shall use them with a different meaning: we shall say that a name refers, to mean that there is something which it is the name of, and that it designates something, if it is the name of such a something (so that saying that a name refers to x is intended to mean that it designates x and x exists).
• 11
  Frege is quite explicit on this point in the Introduction to the Grundgesetze (⁽¹⁸⁾, Einleitung, pp. 2-3).
• 12
  This term occurs pervasively within the Grundgesetze. The first occurrence is within I.1, where it refers to the expression '(2 + 3ξ²)ξ'.
• 13
  As a matter of fact, Frege rejected any limitation to the domain of his functions. Hence, to say that a function is numerical, that is, only admits numbers as arguments, is quite inappropriate, according to his view. Still, we are here at the very beginning of the treatise and he seems to have felt free to fall into this impreciseness, which is signalled, by the way, by his following mathematicians in writing 'x' instead of 'ξ', as recommended by him just some lines later.
• 14
  This is also what is suggested by Frege's mention of the paradox in the Grundgesetze (⁽¹⁸⁾, I.4, footnote (1), p. 8; ⁽²²⁾, p. 8₁):
  There is a difficulty [...] which can easily obscure the true state of affairs and thereby arouse suspicion concerning the correctness of my conception. If we compare the expression 'the truth-value of Δ's falling under the concept Φ(ξ)' with 'Φ(Δ)', then we see that the 'Φ()' really corresponds to 'the truth-value of ()'s falling under the concept Φ(ξ)', and not to 'the concept Φ(ξ)'. So the latter words do not really designate a concept (in our sense), even though the linguistic form makes it look as if they do.
• 15
  Cf. footnote (¹³), above.
• 16
  Note, however, that the frank distinction between language and metalanguage, and, then, the very notion of a metalanguage, are far from having been grasped by Frege, and are in many respects at odd with his universalist conception of logic (cf. p. 24, below), with the result that merely taking this other language to be a metalanguage is not faithful to his conceptions.
• 17
  Cf. footnote (¹⁸), below.
• 18
  The indispensability of a preparatory stage in the understanding of logic, according to Frege's conception, has often been pointed out by speaking of elucidation (Erläuterung), for example by Weiner in ⁽⁴⁰⁾, ch. 6, and ⁽⁴¹⁾, pp. 58-61. The term 'Erläuterung' appears only marginally in the Grundgesetze, without a clear defined meaning (⁽¹⁸⁾ , I.1, footnote (1), and I.34-35), as well as in Über Begriff und Gegenstand (⁽¹⁷⁾, p. 193). Still the idea that is generally associated with this term is expressed, by means of the term 'exposition [Darlegung]', in the following passage from the Introduction of the Grundgesetze (⁽¹⁸⁾, Einleitung, pp. 3-4; ⁽²²⁾, pp. 3₁-4₁):
  Such an auxiliary means is my Begriffsschrift [namely the system FGGBS: cf. footnote (²), above], whose exposition will be my first task. [...] It will not always be possible to give a proper [regelrecht] definition of everything, simply because our ambition has to be to reduce matters to what is logically simple, and this as such allows no proper [eigentlich] definition. In such a case, I have to make do with gestering at what I mean.
  This justifies our calling 'expository' the language Frege used for this purpose.
• 19
  The question whether Frege admitted, or even grasped a notion assimilable to the modern notion of an arbitrary function, extensionally understood - i.e. the notion of an arbitrary appropriate subset of a set of appropriate ordered pairs (for example, an arbitrary subset of the set of ordered pairs of elements of the relevant domain D of individuals, including one and only one such pair 〈x, y〉, for any element x of D, in the case of one-argument first-level functions) - has been the object of the discussion mentioned in footnote (⁹). The claim that a totality of functions is, for Frege, a space of possible functions obtained by an appropriate procedure takes side in this discussion, according to the views defended in ⁽³³⁾. We refer the reader to this paper for a justification of this claim. In the present paper, we confine ourselves to account for the procedures admitted within the propositional and the second-order fragments of FGGBS for generating terms conceived as names of values of functions. Though crucial for an assessment both of Frege's conception of logic and of the meaning he assigned to the statements of FGGBS, the question of how he conceived his totalities of functions is, indeed, scarcely relevant to understand the way this system and, in particular, these fragments of it, work, which is the only question we want to focus on, in the present paper.
• 20
  The role of functions in this rendering appears quite clearly when it is observed that these appropriate terms are names of values of appropriate functions, namely concepts or relations (that is, functions of one or more arguments whose values are truth-values).
• 21
  The first occurrence appears within the footnote appended to I.114, where one finds this passage: "This statement [it is not relevant here to say which it is, what is important is that it is a statement of FGGBS] is, it seems, unprovable, but it is not asserted as true [als wahr behauptet] here either, since it stands in quotation marks"(⁽¹⁸⁾, I.115, footnote (1);⁽²²⁾, p. 144₁). The second and third occurrences occurs within the Nachwort to volume II, where Frege presented his (unsuccessful) way-out to Russell's objection. There, he wrote that "the error [responsible for the paradox] can be only in [...] Law (Vb) [the left-to-right implication included in Basic Law V] which must therefore be false", then, adds, some lines later, that "at least one of the two statements (77) and (82) [two theorems proved in I.91] is false, and hence also [statement] (1) [another consequence of Basic Law V] from which they follow" (⁽¹⁸⁾, Nachwort, p. 257; ⁽²²⁾, p. 257₂). While introducing the symbol '├', Frege said, instead, that this symbol is needed "in order to be able to assert something as true [um etwas als wahr behaupten zu können]" (⁽¹⁸⁾, I.5; ⁽²²⁾, p. 9₁).
• 22
  In the Foreword of the Grundgesetze (⁽¹⁸⁾, Vorwort, pp. VI-VII; ⁽²²⁾, pp. VI₁-VII₁) one finds this disclaimer:
  One must strive to reduce the number of [...] fundamental laws as far as possible by proving everything that is provable. Furthermore, [...] I demand that all modes of inference and consequence which are used be listed in advance [...]. This ideal I believe I have now essentially achieved. Only in a few points could one impose even more rigorous demands. In order to attain more flexibility and to avoid excessive length, I have [...] not reduced the modes of inference and consequence to a minimum. Anyone acquainted with my little book Begriffsschrift will gather from it how here too one could satisfy the strictest demands, but also that this would result in a considerable increase in extent. Furthermore, I believe that the criticisms that can justifiably be made of this book will pertain not to rigour but rather only to the choice of the course of proof and of the intermediate steps. Often several ways of conducting a proof are available; I have not tried to pursue them all and it is possible, indeed likely, that I have not always chosen the shortest. Let whoever has complaints on this score try to do better.
  If this makes clear, on the one hand, that Frege was aware that his departure from the clear separation realised in the Begriffsschrift, between a propositional and a second-order system, was required by no intrinsic necessity, it also shows, on the other hand, that he was not considering this separation as an important benefit to be conserved for reasons of conceptual clarity. Moreover, nothing, either in this quotation or elsewhere in the Grundgesetze, shows that he was also aware that his Basic Law I is enough, together with the deductive rules that apply to it, to provide a complete propositional system.
• 23
  The exception of Basic Law V does not depend, of course, on the fact that Frege was not taking this Law to hold, but rather on the fact that the meaning he attributed to the value-ranges function is just fixed by this Law (⁽¹⁸⁾, I.3, I.9, and I.20). This function having been introduced, Frege fixed, then, the meaning of the definite-descriptions function by appealing to it, in such a way that Basic Law VI promptly results from the way this meaning is fixed.
• 24
  Semantically speaking, this could be understood as a consequence of Frege's view that any term purportedly refers, that is, designates an object: cf what we have said above (pp. 16, and 26 on Frege's distinction between indicating and designating). This is indeed what Frege openly claimed in the Foreword of the Grundgesetze (⁽¹⁸⁾, Vorworth, p. XII; ⁽²²⁾, p. XII₁):
  When one has reached the end, one should reread the entire exposition of Begriffsschrift [namely the first, expository part of the Grundgesetze, i.e. the system FGGBS: cf. footnote ², above] with this as background, keeping in mind that those stipulations that will not be used later, and therefore appear unnecessary, serve to implement the principle that all correctly formed signs ought to refer to something - a principle that is essential for full rigour.
• 25
  This is an example of analysis of an object-name: such a name being given, one analyses it by looking for the names of functions one can get from it, by desaturating (cf. footnote ⁴⁷, below) it in different ways (a practice perfectly in line with the context principle).
• 26
  Note the difference between the meaning that is here ascribed to these symbols and the one that they usually take in a contemporary set-theoretic setting (provided that speaking of objects in general makes sense in this setting). Note in particular that, here ' ²' is not used to denote a domain of pairs (that is, the totality of pairs of objects), but merely to indicate that the relevant function has two arguments. In Frege's spirit, a two-arguments function, is, indeed, a function on the same domain (or totality), as a oneargument function of the same level, and not a function on pairs of elements of this domain.
• 27
  Frege took this to be the case also of the symbol '├', used to form statements, whose vertical stroke is called 'judgement-stroke [Urtheilstrich]' by him (⁽¹⁸⁾, I.5; ⁽²²⁾, p. 9₁).
• 28
  On the base of these two functions, one could, of course, explicitly define, by indirect composition, two other functions, working as the connectives of conjunction and disjunction. As a matter of fact, Frege observed that the functions ┬ and respectively render the 'and' and the 'or' of the natural language (⁽¹⁸⁾, I.12; ⁽²²⁾, p. 21₁), but introduced no special symbol to shorten the names of these functions. We follow his policy and introduce no special sign for the conjunction and the disjunction, which are rather rendered in FGGPL_R by the functions and ⇒ .
• 29
  If he had followed this route, he should, of course, have done the same, mutatis mutandis, also for '├ '(cf. footnote ²⁷, above) and for the first- and second-order-quantifier functions.
• 30
  For the sake of simplicity, in the present 3, we take the liberty of using some meta-variables intended to range over FGGPL_R object-letters, terms, or object-markers, in order to form expressions involving, together with these meta-variables, some symbols of the languages , and used to form these same object-letters, terms or object-markers (cf. below for the definition of the languages and and of FGGPL_R object-markers). In this case, we assume that these last symbols refer to themselves as symbols of the object-language, and avoid any use of quotation marks.
• 31
  Insofar as nothing forbids in this stipulation that ϑ be the same object-letter as θ, it follows that, according to it, any FGGPL_R particular statement is an instance of itself.
• 32
  Note that, in our notation, the occurrence of the horizontal stroke before the vertical one, in '', can be disregarded.
• 33
  Note, also, that requiring that and be FGGPL_R terms entails requiring that these terms present at least one occurrence of the symbol '-' such that no part of such a term falls outside its scope. So, whereas and can, for example, stand for '', '' and '', they cannot stand for '¬ ' and ' ⇒ '.
• 34
  Note, again, that, according to this stipulation, and to stipulation St, any FGGPL_R particular statement is an instance of itself: cf. footnote ³¹, above.
• 35
  Frege makes his replacement rules explicit only with respect to Roman letters (⁽¹⁸⁾, I.48.9). He clearly applies, however, analogous rules also to upper-case Greek letters.
• 36
  The dot placed after '/', both in '[/.]' and in '[/.θ]' is intended to signal that the replacement is not to be done for all the occurrences on the relevant term, but for some of its occurrences (possibly for only one of them, possibly for several, possibly for all). Note also that here, as well as in all the following rules, it applies the same notational convention spelt out in footnote ³³. So, whereas can stand, for example, for '', '' and '', it cannot stand for '¬ ' and ' ⇒ '. Hence, whereas this rule implies, for example, that from ' ⇒ ', it follows ' ⇒ ', from ' ⇒ ', follows ' ⇒ ', and from ' ⇒ ' follows ' ⇒ ', it implies neither that from ' ⇒ ', follows ' ⇒ ⇒ ', nor that from ' ⇒ ' follows '¬ ⇒ ', and, indeed, neither ' ⇒ ⇒ ', nor '¬ ⇒ ' are FGGPL_R terms. It follows that θ is nothing but what stands under the symbol '-' in .
• 37
  The rule of fusion of horizontals is embodied in Frege's notation, with the result of blurring the twofold role it plays in FGGBS, as a rule for the formation of terms and as a deductive rule. This rule is however both appealed to during the explanation of the function-names '-ξ', '┬ξ'and ''(⁽¹⁸⁾, 6, 12), and listed among the deductive rules (⁽¹⁸⁾, I.48.1).
• 38
  In stating this rule, we could have omitted both ' ⇒' and '⇒ ', without any relevant consequence for its deductive strength. Some of the inferences that the rule, as we state it, licences in only one step, would be, indeed, also licensed by the rule so simplified in several reiterated steps. We state the rule as we do only for sake of perspicuity. Mutatis mutandis, the same also holds for the rules Rl .iv-viii
• 39
  In Frege's deductions, the appeal to rules Rl .iii,v is not made explicit, while rule Rl .ii is embodied in his notation: cf. footnote ³⁷.
• 40
  As it is made clear by the passage quoted in footnote ²², Frege was perfectly aware that he could have reduced the number of his deductive rules. It seems that he felt licensed to multiply them, in the interest of the simplicity of his deductions (without running any risk of error), just insofar as their soundness is manifest.
• 41
  Insofar as FGGPL_R object-letters refer to unspecified objects, a FGGPL_R particular statement ├θ which corresponds to a certain FGGPL_R general statement ├|θ| holds whatsoever objects might be named by the FGGPL_R object-letters occurring within it if and only if this is also the case of any other FGGPL_R particular statement ├θ'w hich corresponds to ├|θ|, since the conditions under which the statement '├ ⇒ ' holds are, for example, just the same at those under which the statements '├ ⇒ ' or '├ ⇒ ' hold. Hence, the indefinite article 'a' in the following stipulations could be replaced by the adjective 'every'without any alteration of the content of these stipulations.
• 42
  Concerning this stipulation, cf. ⁽²⁵⁾, pp. 60-64.
• 43
  Note that, according to this stipulation, any FGGPL_R general statement is an instance of itself, just as it happens for FGGPL_R particular statements: cf. footnotes ³¹ and ³⁴, above.
• 44
  Once and have been proved, in order to prove '', it is enough to apply to them the following derivation-schema, where θ and τ are FGGPL_R terms:
  
• 45
  This raises the problem of the role of Basic Law IV in Frege's system. The question is quite delicate and we cannot enter it, here. We simply refer the reader to Landini's subtle scrutiny of it, leading to the conclusion that this role only appears in a larger context, involving both the whole FGGBS and the definition of natural numbers within it, namely the proof of (Frege's version of) Hume's principle: cf. ⁽³¹⁾, 2.4, 2.7, and 4.3.
• 46
  Note that if FGGPL_R had been not presented as a separate system, but rather intended as a (non-autonomous) fragment of FGGL2_R, we could have avoided the recourse to FGGPL_R object-letters also for generating FGGPL_R terms. It would have been enough, for this, to admit appropriate rules of substitution allowing replacing FGGL2_R terms with the Roman letters entering . This would not have been unfaithful to Frege's original system, since the only objects other than the truth-values that play an effective role in it are value-ranges (at least in the case where these do not reduce, in turn, to truth-values). Moreover, I.26-28 of the Grundgesetze, taken together with Frege's conception of functions, seem to suggest that his dealing with the propositional functions -ξ, ┬ξ, and with the corresponding deductive rules alone-that is, his operating without any (apparent) consideration of non-propositional ingredients of FGGBS-was only intended for clarity's sake. This is another hint to understand the reasons underlying Frege's avoiding a clear separation of the propositional fragment of FGGBS from his whole system.
• 47
  Here and below we feel free to use the verb 'to saturate'and its cognates in order to speak about the formation of terms or object-markers, which is something Frege did not do with the corresponding German verb 'sättigen'and its cognates, and we associate this use with that of the verb 'to desaturate', which has no German correspondent in the language Frege used in the Grundgesetze. In similar circumstances, for example in I.26, Frege respectively used, instead, the verbs 'to fill [ausfüllen]' and 'to remove [ausschliessen]', or rather the verb 'to replace [ersetzen]'. Still the literal meaning of the first two of these verbs could be misleading here, since the procedures they are intended to designate are, in fact, much more complex and subtle than this meaning might suggest (as we hope to make clear by the definition of the procedures for forming terms, and object- and function-markers we shall offer in 4.3 and 4.4.2, below), and we reserve the third for using it in a more precise way.
• 48
  This makes quite clear what Frege was meaning by claiming that "functions with two arguments are just as fundamentally distinct from functions with one argument as the latter are from objects[...][, f]or, while the latter are fully saturated, functions with two arguments are less saturated than those with one argument, which are already unsaturated"(⁽¹⁸⁾, I.21; ⁽²²⁾, p. 37₁).
• 49
  Cf footnote ⁵³, below.
• 50
  These will be inductive in nature. At the time when Grundgesetze was published, inductive clauses and definitions did not have in syntax the common role they have acquired later and still have today. So we should view his informal indications as a pioneering achievement rather than as imperfect definitions.
• 51
  Rendering the second-order fragment of FGGBS as a modern system of second-order predicate logic would allow one to avoid the presently unfamiliar distinction between these sorts of functions, by replacing all of them with logical constants (as in the case of quantifiers) or predicates, possibly of higher-order. This would certainly avoid a difficulty in understanding his system, but would be very unfaithful both to its general spirit and to many more particular aspects of it.
• 52
  Cf. p. 19, above, especially footnote ¹⁹.
• 53
  Here 'φ' is intended to hold a place open for the arguments of the secondlevel function, just like 'ξ' and 'ζ' do for the arguments of first-level functions. The double occurrence of 'β' is, instead, intended to mean that the argumentplace of a first-level function providing this argument is not held open (since it is filled up either with an object-name, or with a letter bounded by a quantifier, or by the operator involved in the value-range function). An analogous notation will also be used below.
• 54
  Here 'μ' is intended to hold a place open for the arguments of this thirdlevel function. The double occurrence of 'δ' is intended to mean that the argument-place of a second-level function providing this argument is not held open, instead. Though third-level functions play an essential role in FGGBS because the second-order universal quantifier is such a function, Frege did neither emphasise this role, nor explicitly mention these functions. As a consequence, neither the symbols 'ϒ' and 'δ' nor any other symbol playing the same role as them enter his formal language.
• 55
  Frege's definition of these two latter functions is not detailed at all, in fact. He merely suggests it by introducing Gothic "function-letters"to be used in an analogous way as Gothic "object-letters" (⁽¹⁸⁾, I.19; ⁽²²⁾, pp. 34₁-35₁).
• 56
  This is nothing but the function φ(Γ) under the condition that Γ is ∀ , which, as said just above, is nothing but F. The appeal to this function is made perfectly rightful by having defined the function on the whole totality ^{[1, 2]}, in agreement with Frege's universalist conception, and independently of any restriction that this totality might plausibly be submitted to (since 'φ(Γ)' is a perfectly admissible function-name in any language suitable for rendering the language of FGGBS), which is made manifested, by the way, by Frege's appealing to the FGGL2_R Roman function-marker 'φ(a) ⇒ φ(b)' in his derivation of theorem IIIa (⁽¹⁸⁾, I.50; for the notion of Roman FGGL2_R function-marker, cf. sections 4.4, below).
• 57
  Another thing to be noted is that, in this way, a term can be generated in several different ways starting from other terms, which is different from what happens in modern systems of logic.
• 58
  Parentheses in '(ξ) = (ζ)' are used to avoid any ambiguity relative to the scope of '='. If no ambiguity is possible they can be omitted.
• 59
  For the sake of simplicity, again, in the present section, we follow a policy analogous to that followed in section 3, above concerning meta-variables (cf. footnote ³⁰, above): we take the liberty of using some meta-variables intended to range over C ∪ {ξ, ζ, φ, μ, β, γ} strings, in order to form other strings of symbols involving, together with these meta-variables, also some symbols of this same collection. In this case, we assume, anew, that these last symbols refer to themselves as symbols of the object-language, and avoid any use of quotation marks.
• 60
  Note that this is not the same as requiring that ϑ is included in T, since it is not only obvious that T does not include any C string, but also that some of the C strings, that are not included in T could play the role of ϑ in the present condition. To take a simple example, ' ₁' is a C string but is not included in T, and 'φ( ₁)' is a rightful instance of φ(ϑ).
• 61
  These two families of strings, including a string each, could, in fact, be eliminated without any consequence on the procedure of the generation of terms and of function-names. We include them here only for sake of completeness, since the strings they include are names of the two second-order quantifiers.
• 62
  Let us suppose that, in this clause, one takes τ and υ to be, respectively, '' and '', and i = 1. One can, then, take ϑ₁ to be '', so that will be '' and θ will be ''. But one might also take ϑ to be '', so that ϑ' will be '' and θ will be ''. Note that, though both these two options are allowed, one cannot begin by the first one, so as to get '' and then observe that the C ∪ {ξ} string '' occurs again within this function-name and then apply anew the same clause to get '', since this clause only allows one to get function-names from FGGL2_R terms, and not from other function-names. More generally, no string φ(θ), such that 'φ' occurs in θ can be generated according to this or any other of our clauses. No such string is, then, a function-name admissible in FGGL2_R. This agrees with Frege's rejection of direct composition of functions.
• 63
  Here also, one can have different possible choices for the application of this clause on two given strings taken as τ and υ, as in the case of clause St: cf. footnote ⁶², above.
• 64
  It is easy to verify that, according to this stipulation, any FGGL2_R term is a particular term, just as it happens with FGGPL_R terms, as observed above, p. 46.
• 65
  Indeed a rule close to universal generalisation is admitted in FGGBS, and introduced, some line below, in I.17 (we shall introduce its rendering in FGGL2_R in 4.5), but, alone, it is not suitable for this purpose. If an analogue of the theorem of deduction is admitted, his Basic Laws IIa and IIb are moreover close to the first- and second-order rules of universal instantiation (we shall come back to them in 4.6). But their use in deduction depends on the definition of the relation of being an instance of, on the well-formed formulas of his system, which depends, in turn, on the solution of the difficulty that is here at stake.
• 66
  Of course, Frege did not appeal to a notion such as that of proposition, and was quite elusive on this matter. Using this notion appears to us as the simplest way to make his point explicit, however.
• 67
  Note that here the symbol '=' pertains to the function ξ = ζ, not to the function = involved in the extension of FGGPL_R considered in 3.6.
• 68
  Cf footnote (⁵³) above.
• 69
  The reason for proceeding this way, by first extending T _n and an then taking away these same families from their extensions is, of course, that FGGL2_R terms and function-names enter the process of generation of FGGL2_R object- and function-markers at any step.
• 70
  The ellipses here and in the previous stipulation St stand for the same strings that precede them, in which 'M', 'β', 'γ' are endowed with appropriate indexes. Hence, indexation apart, the strings 'M _β(φ(β))', ... and 'M _{β, γ}(φ(β, γ))', ..., respectively added to and to get and are nothing but those that result from the two strings respectively included in and F ^{[2, 3]}, by omitting '∀ ₁' and replacing 'μ' with 'M', which corresponds to pass from a way to express generality to another. This is another reason that suggested us to include the families F = F and F = F in our hierarchy: cf. footnote ⁶¹, above.
• 71
  Together with the rule Rl .i, which we shall introduce in section 4.6 below, the following stipulations St and St i-vi render, with some slight differences and a more important generalisation, Frege's rules 9 and 10 of I.48, namely the rules of citation of statements relative to replacement of Roman and Gothic letters, respectively. The generalisation depends on the possibility, licensed by stipulations St v-vi, of replacing FGGL2_R general letters for second-level functions with appropriate function-names in whatever FGGL2_R object-markers and general statements in which such a letter occurs, which contrasts with Frege's licensing this replacement (through his rule 9 of I.48) only in Basic Law IIb (cf. 4.6, below). This restriction depends, indeed, on no intrinsic necessity relative to FGGBS, and is merely motivated by the fact that no other such replacement is necessary to perform the derivation included in Frege's treatise.
• 72
  To take a simple example, suppose that ϑ is ' ⇒ ', and take υ(θ) to be 'f(a)'and χ to be ''. By applying this clause, one first gets ' ⇒ '; then, by taking in this last string υ(θ) to be 'f()', one eventually gets ' ⇒ ', which is, then, an instance of ' ⇒ '. At this point, one can apply again this same clause by taking ϑ to be ' ⇒ ' and υ(θ) to be 'g(b)'. If one takes now χ to be '¬ ', one gets first ' ⇒ ', and eventually ' ⇒ ', which is, then, an instance of ' ⇒ '. This example gives also the occasion for an important clarification. The fact that an occurrence of the general letters for functions 'f' and 'g' occurs within 'f(f(a))' and 'g(g(b))' within the scope of another occurrence of them is not problematic at all, since 'f(a)'and 'g(b)' are FGGL2_R object-markers, that is, they are supposed to indicate values of one-argument first-level functions, and not functions as such. Hence 'f(f(a))' and 'g(g(b))' also indicate, unproblematically, values of the same functions. For the same reason, a string like 'f(g(a))' presents no problem, being a perfectly rightful FGGL2_R object-marker.
• 73
  If υ is a general letter for first-level functions occurring within an object-marker ϑ and υ'is another such letter, then υ'(ξ) and υ'(ξ, ζ) will be two FGGL2_R function-markers. Hence, in this clause and in the previous clause St .iii, χ can respectively taken to be υ'(ξ, ζ), and υ'(ξ).
• 74
  If k' is a natural number, (φ(β_k')) and (φ(β_k', γ_k')) will be two FGGL2_R function-markers. Hence, in this clause and in the previous clause St .v, χ can respectively taken to be (φ(β_k', γ_k')), and (φ(β_k')). Note that, from the clauses St .ii-vi taken together, it follows that any FGGL2_R object-marker is an instance of itself, as it happens for FGGPL_R, according to stipulation St.
• 75
  On Basic Laws IIa and IIb, cf. footnote ⁶⁵, above.

Publication Dates

• Publication in this collection
  Jan-Jun 2015

History

• Received
  18 July 2013
• Reviewed
  19 May 2014
• Accepted
  09 Dec 2014