Sciweavers

1246 search results - page 67 / 250
» Recursive Timed Automata
Sort
View
ESOP
2008
Springer
15 years 2 months ago
Verification of Higher-Order Computation: A Game-Semantic Approach
Abstract. We survey recent developments in an approach to the verification of higher-order computation based on game semantics. Higherorder recursion schemes are in essence (progra...
C.-H. Luke Ong
112
Voted
ECCC
2000
75views more  ECCC 2000»
15 years 17 days ago
Deterministic Turing Machines in the Range between Real-Time and Linear-Time
Deterministic k-tape and multitape Turing machines with one-way, two-way and without a separated input tape are considered. We investigate the classes of languages acceptable by s...
Andreas Klein, Martin Kutrib
75
Voted
COR
2006
75views more  COR 2006»
15 years 24 days ago
A new heuristic recursive algorithm for the strip rectangular packing problem
A fast and new heuristic recursive algorithm to find a minimum height for two-dimensional strip rectangular packing problem is presented. This algorithm is mainly based on heurist...
Defu Zhang, Yan Kang, Ansheng Deng
78
Voted
ICC
2007
IEEE
122views Communications» more  ICC 2007»
15 years 7 months ago
Optimum-Weighted RLS Channel Estimation for Time-Varying Fast Fading MIMO Channels
— A multiple-input multiple-output (MIMO) system, where multiple antennas are used at both transmitter and receiver, has been a promising technique for realizing highspeed wirele...
Toshiaki Koike
120
Voted
PODS
1992
ACM
100views Database» more  PODS 1992»
15 years 4 months ago
On the Equivalence of Recursive and Nonrecursive Datalog Programs
: We study the problem of determining whether a given recursive Datalog program is equivalent to a given nonrecursive Datalog program. Since nonrecursive Datalog programs are equiv...
Surajit Chaudhuri, Moshe Y. Vardi