Editing
Model Theory
(section)
Jump to navigation
Jump to search
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== <span style="color: #FFFFFF;">Applying</span> == '''Modeling 'Satisfiability' (The Truth Checker):''' <syntaxhighlight lang="python"> def is_model_valid(domain, relation_func, statement): """ Checks if a 'World' satisfies a 'Sentence'. Sentence: 'For all x, x is even' """ for x in domain: if not relation_func(x): print(f"Counter-example found: {x}") return False return True # World: The set {2, 4, 6} # Relation: Is even? print(f"Does the world satisfy 'All Even'? {is_model_valid([2,4,6], lambda x: x%2==0, 'All Even')}") # Model theory is the basis for 'Formal Verification' # in chip design and software. </syntaxhighlight> ; Model Theory Milestones : '''The Compactness Theorem''' β If every finite subset of a theory has a model, then the whole theory has a model. (The "Bridge" to infinity). : '''Robinson's Non-Standard Analysis''' β Using model theory to bring back "Infinitesimals" and prove they are logically sound. : '''Ax-Kochen Theorem''' β A famous proof in algebra that was solved using model theory, showing that logic can solve "Pure" math problems. : '''O-Minimality''' β A modern branch of model theory used to study geometry and tame "chaotic" functions. </div> <div style="background-color: #8B4500; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
Summary:
Please note that all contributions to BloomWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
BloomWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
Page
Discussion
English
Views
Read
Edit
View history
More
Search
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Tools
What links here
Related changes
Special pages
Page information