expressive power
Expressive Power of Grammatical Formalisms
... Expressive Power of Grammatical Formalisms Expressive Power of Grammatical Formalisms Alexis Manaster Ramer & Wlodek Zadrozny IBM Research T J W a t ~ n Research Center Yorktown Heights, NY 10598 AMR[.] ...
6
Geometry and Expressive Power of Conditional Restricted Boltzmann Machines
... The expressive power of these probability models has attracted much attention and has been studied in numerous papers, treating, in particular, their universal approximation properties (Younes, 1996; Le ...
32
PP 2008 39: Modal Logics for Reasoning about Preferences and Cooperation: Expressive Power and Complexity
... ideas from game theory and social choice theory. We study the expressive power required to express the local notions (resp. to define the global properties) in Sect. 6 (resp. Sect. 7) by giving invariance ...
22
PP 2006 17: Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling
... the expressive power of this language; we have established several correspondences between cer- tain types of weighted formulas and well-known classes of utility ...more expressive, is strictly more ...
8
Squib: Expressive Power of Abstract Meaning Representations
... Are AMRs any different from traditional meaning representations? Yes. What AMRs have in common with DRSs and MRSs is that logical conjunction is implicit (apart from those cases where it is triggered by coordination ...
9
The Resilience of Computationalism
... In a loose sense, ‘analog’ refers to the processes of any system that at some level of description can be characterized as the temporal evolution of real (i.e., continuous, or analog) variables. Some proponents of the ...
16
Using MONA for Querying Linguistic Treebanks
... At least on a theoretical level, this fear is not necessarily justified. As was recently shown by Kepser (2004), there exists a powerful query lan- guage with a query evaluation algorithm of low com- plexity. The query ...
8
Parsing Techniques A Practical Guide pdf
... 2.2.2 The expressive power of formal grammars The main property of a formal grammar is that it has production rules, which may be used for rewriting part of the sentential form = sentenc[r] ...
320
Charting the Potential of Description Logic for the Generation of Referring Expressions
... the power of KR is brought to bear on an important problem in NLG, namely the gen- eration of referring expressions ...much expressive power we have ...
9
Destructive Algorithm for Rule Extraction based on a Trained Neural Network
... „expressive power‟ of the extracted rules (types of rules extracted); (b) the „quality‟ of the extracted rules (accuracy, fidelity comparing to the underlying network, comprehensibility and consistency of ...
7
Regular Tree Grammars as a Formalism for Scope Underspecification
... Nevertheless, the tradeoff between compactness and expressive power is important for the design of underspecification formalisms, and RTGs offer a unique answer. They are expressively complete; but as we ...
9
Expressiveness of first order description logics
... the expressive power of description logics in Baader's ...the expressive power of query languages in terms of the complexity of the recognition problem associated with queries expressible in ...
35
The Expressive Function of Blame
... its expressive power. Talking of expressive power makes it clear that the notion of expression that we are interested in is not merely the notion of an instinctual expression of the ...
17
Formal Constraints on Metarules
... However, unconstrained metarule formalisms may possess more expressive power than is apparently needed, and, moreover, they are not always compatationally "safe." For example, they may g[r] ...
6
Genesis: An Extensible Java
... Genesis is an extension to Java that supports compile-time meta-programming by allowing users to create their own arbitrary syntax. This is achieved through macros that operate on a mix of both concrete and abstract ...
22
Implementation of a Chomsky Schützenberger n best parser for weighted multiple context free grammars
... The description of the syntax of natural lan- guages (such as Danish, English, and German) with the help of formal grammars has been stud- ied since Chomsky (1956). With a formal gram- mar, computers can calculate a ...
14
Syntactic and Semantic Parsability
... What sort of expressive power do we obtain by allowing the definition of a language t o be given jointly by the syntax and the semantics rather than just by the syntax, so that the synta[r] ...
11
Enabling Rich Service and Resource Discovery with a Database for Dynamic Distributed Content
... and expressive query language is motivated and discussed by means of ...the expressive power of XQuery allow for a wide range of dynamic content freshness policies, which may be driven by all three ...
16
Enhancing Variational Autoencoders with Mutual Information Neural Estimation for Text Generation
... We consider to address the posterior collapse is- sue by regularizing the latent space so that the in- ferred posterior of the latent variable is more spe- cific to its own input, instead of only sticking to the prior. ...
11
Inference in DATR
... The goal of the DATR enterprise is the design of a simple language that i has the necessary expressive power to encode the lexical entries presupposed by contemporary work in the unifica[r] ...
6