Re: YAML declarativeness
Oren Ben-Kiki <[email protected]>
| Newsgroups | gmane.text.yaml.general |
|---|---|
| Message-ID | <1272686599.8997.3.camel@nero> |
On Fri, 2010-04-30 at 17:28 -0400, Devin Jeanpierre wrote:
> If you'll recall, the original question was:
>
> > Is it true that any arbitrary directed graph can be reduced to a set of
> > trees and a set of links that only go from nodes back to their ancestors
> > in those trees?
>
> The YAML document you provide does not satisfy this property, because
> your link is a child of C, the alias *d, but this reference is to a
> child &d of B. So C has a link to a nephew/niece, not an ancestor!
Right - I missed the point where the thread switched from "can we do
this in YAML" to the interesting (unrelated) question you gave above.
You are right, the answer is "no".
Have fun,
Oren Ben-Kiki
------------------------------------------------------------------------------