Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/3613
Pełny rekord metadanych
Pole DC | Wartość | Język |
---|---|---|
dc.contributor.author | Caminati, Marco | - |
dc.date.accessioned | 2015-12-06T19:04:51Z | - |
dc.date.available | 2015-12-06T19:04:51Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Formalized Mathematics, Volume 19, Issue 3, 2011, Pages 169-178 | - |
dc.identifier.issn | 1426-2630 | - |
dc.identifier.issn | 1898-9934 | - |
dc.identifier.uri | http://hdl.handle.net/11320/3613 | - |
dc.description.abstract | Second of a series of articles laying down the bases for classical first order model theory. A language is defined basically as a tuple made of an integer-valued function (adicity), a symbol of equality and a symbol for the NOR logical connective. The only requests for this tuple to be a language is that the value of the adicity in = is -2 and that its preimage (i.e. the variables set) in 0 is infinite. Existential quantification will be rendered (see [11]) by mere prefixing a formula with a letter. Then the hierarchy among symbols according to their adicity is introduced, taking advantage of attributes and clusters. The strings of symbols of a language are depth-recursively classified as terms using the standard approach (see for example [16], definition 1.1.2); technically, this is done here by deploying the ‘-multiCat' functor and the ‘unambiguous’ attribute previously introduced in [10], and the set of atomic formulas is introduced. The set of all terms is shown to be unambiguous with respect to concatenation; we say that it is a prefix set. This fact is exploited to uniquely define the subterms both of a term and of an atomic formula without resorting to a parse tree. | - |
dc.language.iso | en | - |
dc.publisher | De Gruyter Open | - |
dc.title | Definition of First Order Language with Arbitrary Alphabet. Syntax of Terms, Atomic Formulas and their Subterms | - |
dc.type | Article | - |
dc.identifier.doi | 10.2478/v10037-011-0026-1 | - |
dc.description.Affiliation | Mathematics Department "G. Castelnuovo", Sapienza University of Rome, Piazzale Aldo Moro 5, 00185 Roma, Italy | - |
dc.description.references | Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990. | - |
dc.description.references | Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. | - |
dc.description.references | Grzegorz Bancerek. König's theorem. Formalized Mathematics, 1(3):589-593, 1990. | - |
dc.description.references | Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990. | - |
dc.description.references | Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990. | - |
dc.description.references | Czesław Byliński. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990. | - |
dc.description.references | Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990. | - |
dc.description.references | Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990. | - |
dc.description.references | Czesław Byliński. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521-527, 1990. | - |
dc.description.references | Marco B. Caminati. Preliminaries to classical first order model theory. Formalized Mathematics, 19(3):155-167, 2011, doi: 10.2478/v10037-011-0025-2. | - |
dc.description.references | Marco B. Caminati. First order languages: Further syntax and semantics. Formalized Mathematics, 19(3):179-192, 2011, doi: 10.2478/v10037-011-0027-0. | - |
dc.description.references | Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990. | - |
dc.description.references | Katarzyna Jankowska. Transpose matrices and groups of permutations. Formalized Mathematics, 2(5):711-717, 1991. | - |
dc.description.references | Rafał Kwiatek and Grzegorz Zwara. The divisibility of integers and integer relative primes. Formalized Mathematics, 1(5):829-832, 1990. | - |
dc.description.references | Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990. | - |
dc.description.references | W. Pohlers and T. Glaß. An introduction to mathematical logic. Vorlesungsskriptum, WS, 93, 1992. | - |
dc.description.references | Marta Pruszyńska and Marek Dudzicz. On the isomorphism between finite chains. Formalized Mathematics, 9(2):429-430, 2001. | - |
dc.description.references | Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990. | - |
dc.description.references | Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990. | - |
dc.description.references | Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990. | - |
dc.description.references | Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990. | - |
dc.description.references | Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990. | - |
Występuje w kolekcji(ach): | Formalized Mathematics, 2011, Volume 19, Issue 3 |
Pliki w tej pozycji:
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
v10037-011-0026-1.pdf | 283,98 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL