ネーミングセンスが好きだ。
英語だと、hedge automataだ。
RELAX NGというXMLのスキーマの数学的な基礎らしい。
通常のオートマトンが文字列を扱うのに対して、
生け垣オートマトンは生け垣を扱う。
ここで、生け垣は順序木の順序列のことだ。
すごい理論としておもしろいので勉強中だ。
これを勉強した後と前では、RSSやSOAP等のXMLの応用に対する見方も変わるかもしれない。
みんなも、下記URIをぜひ読んでみよう。
Permalink | 記事への反応(0) | 19:21
ツイートシェア
44
