555 search results - page 28 / 111 » Complexity of Operations on Cofinite Languages |
137
Voted
ER
2007
Springer
15 years 9 months ago
2007
Springer
To be a full-featured data exchange format, XML should support not only queries but also updates on its contents. The new W3C XML update facility has proposed a set of operators (...
118
Voted
SRDS
2007
IEEE
15 years 10 months ago
2007
IEEE
The secure and robust functioning of a network relies on the defect-free implementation of network applications. As network protocols have become increasingly complex, however, ha...
125
Voted
FROCOS
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We propose a new class of tree automata, called tree automata with normalization (TAN). This framework extends equational tree automata, and improved the results of them:...
138
Voted
NLDB
2007
Springer
15 years 9 months ago
2007
Springer
The design of an Extract – Transform – Load (ETL) workflow for the population of a Data Warehouse is a complex and challenging procedure. In previous work, we have presented an...
129
Voted
ICALP
1998
Springer
15 years 8 months ago
1998
Springer
In the seventies, several classification schemes for the rational languages were proposed, based on the alternate use of certain operators (union, complementation, product and star...