scholarly journals A Compositional Approach to Parity Games

2021 ◽  
Vol 351 ◽  
pp. 278-295
Author(s):  
Kazuki Watanabe ◽  
Clovis Eberhart ◽  
Kazuyuki Asada ◽  
Ichiro Hasuo
2019 ◽  
Vol 6 (1) ◽  
pp. 87-129
Author(s):  
Catherine Losada

The latter part of the 1950s saw a major change in Boulez's compositional approach: Instead of creating extensive pre-compositional sketches, he increasingly reused previously composed materials as the basis for new works. The shifting aesthetics that characterized this period had a significant influence on Boulez. His works from the late 1950s explore the ideas of mobility embedded in the open work. Balancing the concept of mobility with the ideals of control that form the basis of his compositional ideology led to an economy of means and an associated emphasis on the concept of development in his compositional process. Both facilitated the creation of new works from a more limited array of base materials.<br/> Tracing the concept of development in a sample of Boulez's sketches and works from the late 1950s through the 1960s, this essay presents a preliminary typology of recurring pitch and temporal developmental techniques. By taking a bird's-eye view, I add an additional level of interpretation, emphasizing their formal function, association with aspects of middleground structure and studying their implications in terms of perception. In this way, I present a new perspective on the association between these techniques and the practice of derivation from a limited amount of material that characterizes these works.


2021 ◽  
Vol 11 (12) ◽  
pp. 5743
Author(s):  
Pablo Gamallo

This article describes a compositional model based on syntactic dependencies which has been designed to build contextualized word vectors, by following linguistic principles related to the concept of selectional preferences. The compositional strategy proposed in the current work has been evaluated on a syntactically controlled and multilingual dataset, and compared with Transformer BERT-like models, such as Sentence BERT, the state-of-the-art in sentence similarity. For this purpose, we created two new test datasets for Portuguese and Spanish on the basis of that defined for the English language, containing expressions with noun-verb-noun transitive constructions. The results we have obtained show that the linguistic-based compositional approach turns out to be competitive with Transformer models.


2021 ◽  
Vol 22 (2) ◽  
pp. 1-37
Author(s):  
Christopher H. Broadbent ◽  
Arnaud Carayol ◽  
C.-H. Luke Ong ◽  
Olivier Serre

This article studies the logical properties of a very general class of infinite ranked trees, namely, those generated by higher-order recursion schemes. We consider, for both monadic second-order logic and modal -calculus, three main problems: model-checking, logical reflection (a.k.a. global model-checking, that asks for a finite description of the set of elements for which a formula holds), and selection (that asks, if exists, for some finite description of a set of elements for which an MSO formula with a second-order free variable holds). For each of these problems, we provide an effective solution. This is obtained, thanks to a known connection between higher-order recursion schemes and collapsible pushdown automata and on previous work regarding parity games played on transition graphs of collapsible pushdown automata.


2014 ◽  
Vol 1 (3) ◽  
pp. 360-364 ◽  
Author(s):  
Niek Hijnen ◽  
Paul S. Clegg

Removing the continuous phase of a Pickering emulsion of partially miscible liquids by selective evaporation provides a one-step route to assembling colloidal particles into a cellular network.


10.2118/ms ◽  
2015 ◽  
Author(s):  
Richard Torrens ◽  
Ahmed Daoud ◽  
Mustafa Amari ◽  
Ahmad Sharifzadeh ◽  
Roshan Prakash ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document