Sciweavers

1147 search results - page 49 / 230
» Termination in language-based systems
Sort
View
LICS
1991
IEEE
15 years 1 months 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
14 years 7 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»
15 years 2 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»
14 years 9 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
15 years 2 days 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...