Sciweavers

5372 search results - page 175 / 1075
» complexity 2007
Sort
View
IJCAI
1997
13 years 9 months ago
Strategies in Rigid-Variable Methods
We study complexity of methods using rigid variables, like the method of matings or the tableau method, on a decidable class of predicate calculus with equality. We show some intr...
Andrei Voronkov
ACL
1996
13 years 9 months ago
Transitivity and Foregrounding in News Articles: Experiments in Information Retrieval and Automatic Summarising
This paper describes an on-going study which applies the concept of transitivity to news discourse for text processing tasks. The complex notion of transitivity is defined and the...
Roderick Kay, Ruth Aylett
ACL
1990
13 years 9 months ago
Computational Structure of Generative Phonology and its Relation to Language Comprehension
We analyse the computational complexity of phonological models as they have developed over the past twenty years. The major results ate that generation and recognition are undecid...
Eric Sven Ristad
WIRTSCHAFTSINFORMATI
2007
13 years 9 months ago
Supporting Inter-Business Collaboration via Contract Negotiation and Enactment
The increasing complexity of products and services encourages more and more companies to form collaborative networks. As these companies are independent organizations there is oft...
Peter Rittgen
ACTA
2007
114views more  ACTA 2007»
13 years 8 months ago
Recursive descent parsing for Boolean grammars
The recursive descent parsing method for the context-free grammars is extended for their generalization, Boolean grammars, which include explicit set-theoretic operations in the f...
Alexander Okhotin