4 ms·
«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.
by mrb 8y ago
«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.
- saghm 8y agoThat'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.
- grecy 8y agoSurely 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.