Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Definition of the notion of a model in first-order logic occurs too late #382

Open
beastaugh opened this issue Nov 28, 2024 · 0 comments
Open

Comments

@beastaugh
Copy link
Contributor

beastaugh commented Nov 28, 2024

The definition of a model of a set of sentences is given in the section on expressing properties of structures (§8.2 in the sample project). A least in the standard ordering, this occurs after the definition of entailment in the section on semantic notions (§7.7 in the sample project). This is problematic because notion of a model of a set of sentences is already used, albeit only symbolically without mention of the term 'model', in the definition of entailment (as well as in the subsequent definition of satisfiability).

If we don't want to define the term 'model' until the section on expressing properties of structures, I think we should at least define the notion of satisfaction of a set of sentences by a structure earlier, because the overloading of the double-turnstile symbol can be confusing to students, especially if they haven't covered the material on propositional logic before getting into first-order logic. The most natural place would seem to be immediately after the definition of satisfaction for individual sentences, in the section on variable assignments (§7.5 in the sample project). The definitions of entailment and satisfiability, which occur in the subsequent section on semantic notions, would then be comprehensible in terms of this definition.

(If this makes sense, I'm happy to make the change and submit a pull request.)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant