Sciweavers

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