Sciweavers

1147 search results - page 49 / 230
» Termination in language-based systems
Sort
View
LICS
1991
IEEE
14 years 8 days ago
Higher-Order Critical Pairs
Abstract. We extend the termination proof methods based on reduction orderings to higher-order rewriting systems `a la Nipkow using higher-order pattern matching for firing rules,...
Tobias Nipkow
ECEASST
2010
13 years 6 months ago
Checking Graph-Transformation Systems for Confluence
d Abstract) Detlef Plump Abstract. In general, it is undecidable whether a terminating graphtransformation system is confluent or not. We introduce the class of coverable hypergrap...
Detlef Plump
ICMCS
2000
IEEE
118views Multimedia» more  ICMCS 2000»
14 years 1 months ago
Interoperable Content Protection for Digital TV
Interoperability in digital TV is still hampered by proprietary content protection systems. The OPIMA specification offers a generic solution for multimedia terminals, in which th...
Bart J. van Rijnsoever, Jean-Paul M. G. Linnartz
ENTCS
2008
89views more  ENTCS 2008»
13 years 8 months ago
Undecidable Properties on Length-Two String Rewriting Systems
Length-two string rewriting systems are length preserving string rewriting systems that consist of length-two rules. This paper shows that both of termination and confluence for l...
Masahiko Sakai, Yi Wang
USENIX
2007
13 years 11 months ago
Exploring Recovery from Operating System Lockups
Operating system lockup errors can render a computer unusable by preventing the execution other programs. Watchdog timers can be used to recover from a lockup by resetting the pro...
Francis M. David, Jeffrey C. Carlyle, Roy H. Campb...