Sciweavers

134 search results - page 7 / 27
» Automata for XML - A survey
Sort
View
CII
2008
62views more  CII 2008»
13 years 7 months ago
EDI, XML and e-business frameworks: A survey
Data formats and e-business frameworks are important standards for e-business. The ASC X12, EDIFACT and XML formats are utilized in e-business frameworks which are supported in in...
Juha-Miikka Nurmilaakso
ACJ
2006
85views more  ACJ 2006»
13 years 7 months ago
Tree Automata for Schema-Level Filtering of XML Associations
In this paper we present query filtering techniques based on bottom-up tree automata for XML access control. In our authorization model (RXACL), RDF statements are used to represen...
Vaibhav Gowadia, Csilla Farkas
AII
1989
13 years 11 months ago
Inductive Inference, DFAs, and Computational Complexity
This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferr...
Leonard Pitt
CONCUR
2006
Springer
13 years 11 months ago
Probability and Nondeterminism in Operational Models of Concurrency
We give a brief overview of operational models for concurrent systems that exhibit probabilistic behavior, focussing on the interplay between probability and nondeterminism. Our su...
Roberto Segala
RTA
2004
Springer
14 years 27 days ago
Querying Unranked Trees with Stepwise Tree Automata
The problem of selecting nodes in unranked trees is the most basic querying problem for XML. We propose stepwise tree automata for querying unranked trees. Stepwise tree automata c...
Julien Carme, Joachim Niehren, Marc Tommasi