Acyclic Comprehension is equal to Stratified Comprehension

10/07/2020
by   Zuhair Al-Johar, et al.
0

A new criterion of comprehension is defined, initially termed by myself as "connected" and finally as "Acyclic" by Mr. Randall Holmes. Acyclic comprehension simply asserts that for any acyclic formula phi, the set x:phi exists. I first presented this criterion semi-formally to Mr. Randall Holmes, who further made the first rigorous definition of it, a definition that I finally simplified to the one presented here. Later Mr. Holmes made another presentation of the definition which is also mentioned here. He pointed to me that acyclic comprehension is implied by stratification, and posed the question as to whether it is equivalent to full stratification or strictly weaker. He and initially I myself thought that it was strictly weaker; Mr. Randall Holmes actually conjectured that it is very weak. Surprisingly it turned to be equivalent to full stratification as I proved here

READ FULL TEXT
research
06/26/2014

A factorization criterion for acyclic directed mixed graphs

Acyclic directed mixed graphs, also known as semi-Markov models represen...
research
01/13/2022

Rewriting with Acyclic Queries: Mind your Head

The paper studies the rewriting problem, that is, the decision problem w...
research
12/11/2020

Comprehension and Knowledge

The ability of an agent to comprehend a sentence is tightly connected to...
research
05/04/2020

To Test Machine Comprehension, Start by Defining Comprehension

Many tasks aim to measure machine reading comprehension (MRC), often foc...
research
05/20/2020

Comprehension and quotient structures in the language of 2-categories

Lawvere observed in his celebrated work on hyperdoctrines that the set-t...
research
01/20/2021

Towards Confident Machine Reading Comprehension

There has been considerable progress on academic benchmarks for the Read...

Please sign up or login with your details

Forgot password? Click here to reset