[XML-DEV Mailing List Archive Home]
[By Thread]
[By Date]
[Recent Entries]
[Reply To This Message]
Re: Recommend a book on algorithms for determining if aninput
- From: Rick Jelliffe <rjelliffe@allette.com.au>
- To: "Costello, Roger L." <costello@mitre.org>
- Date: Thu, 21 Aug 2014 00:41:33 +1000
I think what are asking for would be some book on AI. Maybe you would decide whether to investigate rule-based systems (see Wikipedia entry on expert systems) or trainable systems (eg neural nets). When you decide on the rule based system, you will decide on the kind of logic to use, whether to have rule chaining, backwards or forwards.
Then you will usually decide that the easiest thing for people to.use is a rule-based system without chaining, and thence usually to schematron.
On 18/08/2014 7:22 am, "Costello, Roger L." < costello@mitre.org> wrote:
Hi Folks,
Would you recommend an algorithm’s book please? Specifically, a book containing algorithms about how to determine if an input (that conforms to a grammar) has property P.
Allow me to explain.
Suppose I have a grammar for a Book. I could use XSD, or RNG, or Backus-Naur, or EBNF, or something else to express the grammar. Suppose the grammar expresses this:
Book must contain a Title, one or
more Authors, a Date, an ISBN, and
a Publisher.
Many instances are then created. The instances could be expressed in XML, or JSON, or many other ways. Here’s an instance, expressed in XML:
<Book>
<Title>Introduction to Graph Theory</Title>
<Author>Richard J. Trudeau</Author>
<Date>1993</Date>
<ISBN>0-486-67870-9</ISBN>
<Publisher>Dover</Publisher>
</Book>
Next, I feed into an algorithm the grammar, an instance, and a property. Here is an example of a property: Does the instance have more than one Author?
Here is a graphic which summarizes the situation:
Are there books which describe algorithms for determining if an input (that conforms to a grammar) has a specified property?
/Roger
[Date Prev]
| [Thread Prev]
| [Thread Next]
| [Date Next]
--
[Date Index]
| [Thread Index]
|
PURCHASE STYLUS STUDIO ONLINE TODAY!
Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!
Download The World's Best XML IDE!
Accelerate XML development with our award-winning XML IDE - Download a free trial today!
Subscribe in XML format
RSS 2.0 |
|
Atom 0.3 |
|
|
Stylus Studio has published XML-DEV in RSS and ATOM formats,
enabling users to easily subcribe to the list from their preferred news reader application.
|
Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website.
they were not included by the author in the initial post. To view the content without the Sponsor Links please
click here.
|
|