News for hackers. Stuff that matters.
Re:What's the minimum number of words you'd need to define a... by mrb on Thursday March 07, 2019 @09:15PM (#19334571)
«it is possible that the reference graph does not have any cycles.»

It's impossible. An English dictionary defined using English words has to have cycles.

Re:What's the minimum number of words you'd need to define a... by saghm on Thursday March 07, 2019 @10:21PM (#19334834)
That's assuming that every word used in every definition is also listed in the dictionary. While that's probably the case, it doesn't necessarily have to be true.
Re:What's the minimum number of words you'd need to define a... by grecy on Friday March 08, 2019 @07:52AM (#19337077)
Surely a dictionary that uses a particular word but does not define that word is not a very good dictionary. It feels like one easy test of "completeness" would be to check if every word used has been defined.