Sciweavers

12052 search results - page 501 / 2411
» computing 2010
Sort
View
MFCS
2010
Springer
15 years 5 months ago
Semi-linear Parikh Images of Regular Expressions via Reduction
A reduction system for regular expressions is presented. For a regular expression t, the reduction system is proved to terminate in a state where the most-reduced expression readil...
Bahareh Badban, Mohammad Torabi Dashti
ACL
2010
15 years 5 months ago
Assessing the Role of Discourse References in Entailment Inference
Discourse references, notably coreference and bridging, play an important role in many text understanding applications, but their impact on textual entailment is yet to be systema...
Shachar Mirkin, Ido Dagan, Sebastian Padó
COLING
2010
15 years 1 months ago
A High-Performance Syntactic and Semantic Dependency Parser
This demonstration presents a highperformance syntactic and semantic dependency parser. The system consists of a pipeline of modules that carry out the tokenization, lemmatization...
Björkelund Anders, Bohnet Bernd, Love Hafdell...
SPAA
2010
ACM
15 years 11 months ago
Multi-sided shared coins and randomized set-agreement
This paper presents wait-free randomized algorithms for solving set-agreement in asynchronous shared-memory systems under a strong adversary. First, the definition of a shared-co...
Keren Censor Hillel
RTA
2010
Springer
15 years 10 months ago
Automated Termination Analysis of Java Bytecode by Term Rewriting
We present an automated approach to prove termination of Java Bytecode (JBC) programs by automatically transforming them to term rewrite systems (TRSs). In this way, the numerous t...
Carsten Otto, Marc Brockschmidt, Christian von Ess...