Skip to content

Limits on expressiveness? #41

Closed Answered by tkuhn
glicerico asked this question in Q&A
Jan 9, 2024 · 1 comments · 1 reply
Discussion options

You must be logged in to vote

The semantics of ACE maps to first-order logic, so you cannot express anything with it that requires higher-order logic. For example, a full representation of "most" requires second-order logic, and therefore cannot be expressed in ACE. ACE covers a large part of first-order logic, but has limits on nesting and arity of relations, so there can be statements in first-order logic that cannot be expressed in ACE.

Moreover, ACE has also some small syntactic extensions that don't have a mapping to first order logic, most importantly for negation as failure ("not provably"), to make ACE usable for example in rule systems.

I hope that answers your question?

Replies: 1 comment 1 reply

Comment options

You must be logged in to vote
1 reply
@glicerico
Comment options

Answer selected by glicerico
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants