Sciweavers

1246 search results - page 67 / 250
» Recursive Timed Automata
Sort
View
ESOP
2008
Springer
15 years 4 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
128
Voted
ECCC
2000
75views more  ECCC 2000»
15 years 2 months 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
COR
2006
75views more  COR 2006»
15 years 2 months 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
ICC
2007
IEEE
122views Communications» more  ICC 2007»
15 years 8 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
PODS
1992
ACM
100views Database» more  PODS 1992»
15 years 6 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