Re: Composing language descriptions: tree automata and language design?

MURATA Makoto (
Tue, 03 Mar 1998 10:38:00 +0900

> Can you easily come up with an example of how I would use FA's to do the
> same?

First, suppose that we already have a schema
fragment for HTML-in-XML. The root element
type is html. Its URL is:


Assume that this schema provides a
substitution variable, say exp. exp appears
in content models

Second, suppose another schema for MathML.
The root element type is mathexp. Its URL is:


Then, we can easily combine the two fragments
as below:

<!-- Namespace declarations -->

<!XML:namespace HTML-XML href = "">
<!XML:namespace MathML href = "">

<!-- Schema Composition -->

<composite_schema at="HTML-XML:exp">
<atomic_schema namespace="HTML-XML" root = "html">
<atomic_schema namespace="MathML" root = "mathexp">

Paul Prescod wrote...
> Have you demonstrated this in a paper anywhere?

I came from the Principles of Digital Document Processing community.
I presented my work there two years ago and going to present a database
language there this month. See

[Tue, 03 Mar 1998 10:21:51 +0900]


Fuji Xerox Information Systems

Tel: +81-44-812-7230 Fax: +81-44-812-7231