Re: Gedcom example

Correct. It is not a context-free language, so it is not possible to solve it in a context-free system. But it is at least possible to solve a large subset of examples, and maybe even all extant examples.
Steven

On Wednesday 03 August 2022 19:28:34 (+02:00), Norm Tovey-Walsh wrote:

> Steven Pemberton <steven.pemberton@cwi.nl> writes:
> > Hopefully I'm more awake now, and have got it right. The Gedcom
> > version, with links, with nesting.
>
> I think it’s important to observe that this doesn’t solve the problem as
> presented, it solves a subset of the problem. It can’t handle nesting
> more than 9 nevels and I don’t think ixml can handle arbitrarily deep
> nesting. (Though as Steve pointed out, you could scan for the level and
> then generate a grammar that had that many levels.)
>
> Be seeing you,
> norm
>
> --
> Norm Tovey-Walsh
> Saxonica
>

Received on Wednesday, 3 August 2022 18:04:49 UTC