Sciweavers

759 search results - page 2 / 152
» Overlap-Free Regular Languages
Sort
View
ECOOP
2003
Springer
13 years 11 months ago
Regular Object Types
Vladimir Gapeyev, Benjamin C. Pierce
CADE
2005
Springer
14 years 6 months ago
Regular Protocols and Attacks with Regular Knowledge
We prove that, if the initial knowledge of the intruder is given by a deterministic bottom-up tree automaton, then the insecurity problem for cryptographic protocols with atomic ke...
Tomasz Truderung
POPL
2001
ACM
14 years 6 months ago
Regular expression pattern matching for XML
Haruo Hosoya, Benjamin C. Pierce
PODS
2010
ACM
170views Database» more  PODS 2010»
13 years 11 months ago
Simplifying XML schema: single-type approximations of regular tree languages
XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular tree languages. It is wellknown, that these form a strict subclass of the robust class of re...
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Fran...
ICFP
2000
ACM
13 years 10 months ago
Regular expression types for XML
Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce