Sciweavers

759 search results - page 2 / 152
» Overlap-Free Regular Languages
Sort
View
85
Voted
ECOOP
2003
Springer
15 years 8 months ago
Regular Object Types
Vladimir Gapeyev, Benjamin C. Pierce
CADE
2005
Springer
16 years 3 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
201
Voted
POPL
2001
ACM
16 years 3 months ago
Regular expression pattern matching for XML
Haruo Hosoya, Benjamin C. Pierce
118
Voted
PODS
2010
ACM
170views Database» more  PODS 2010»
15 years 7 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...
84
Voted
ICFP
2000
ACM
15 years 7 months ago
Regular expression types for XML
Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce