A cross-language perspective on the MAIDAN-concept

As the constituents of thoughts, concepts play a key role in human’s categorisation and interpre-tation of the surrounding world, in fixing our cognitive experience and forming individual judgements. The paper considers the representation of the nationally biased (ethno-specific) concept MAIDAN as one of those functioning not only in Ukrainian but also in pan-European and global socio-political discourses of the recent years. Specifically, leaning on lexicographic data the study focuses on reconstructing the notional layer (informative core) of the concept and on identi-fying the differences of its content as featured in kin Slavic (Ukrainian and Russian) and distant Germanic (English and German) languages and linguocultures. The paper suggests a consecutive methodology based on lexicographic methods of analysis. Such methodology helps to define the sets of notional conceptual features subjected to further comparative interpretation. The proce-dures described in this paper give way to subsequent stages of conceptual analysis and discourse representations. The paper also provides preliminaries to the state of inconsistency between the systemic and utterance meanings of the language expressions of MAIDAN-concept that pose a limitation for comprehending the concept when transmitted to a different linguoculture

Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries

We study ranked enumeration of join-query results according to very general orders defined by selective dioids. Our main contribution is a framework for ranked enumeration over a class of dynamic programming problems that generalizes seemingly different problems that had been studied in isolation. To this end, we extend classic algorithms that find the k-shortest paths in a weighted graph. For full conjunctive queries, including cyclic ones, our approach is optimal in terms of the time to return the top result and the delay between results. These optimality properties are derived for the widely used notion of data complexity, which treats query size as a constant. By performing a careful cost analysis, we are able to uncover a previously unknown tradeoff between two incomparable enumeration approaches: one has lower complexity when the number of returned results is small, the other when the number is very large. We theoretically and empirically demonstrate the superiority of our techniques over batch algorithms, which produce the full result and then sort it. Our technique is not only faster for returning the first few results, but on some inputs beats the batch algorithm even when all results are produced.Comment: 50 pages, 19 figure

The linguistic concept of phraseological units denoting the personality inner world in the modern Ukrainian and English languages

The article is devoted to the definition of the peculiarities of the metaphorization of phraseological units to denote the inner world of a person in the Ukrainian language. The main purpose of the article is the definition of the peculiarities of phraseological units which denote the inner world of a person in the Ukrainian and English languages.The object of the investigation is the phraseological units expressing the feelings and emotions of a person (emotional phraseological unit).The methodology of the study was based on the cognitive-pragmatic and structural approaches, the descriptive method was used in the work, which made it possible to single out the studied units in the phraseological system of the Ukrainian and English languages and carry out their systematization. The linguistic study has demonstrated that, phraseological units (PhU) expressing human emotions and feelings (emotional phraseological units) in Ukrainian and English represent one of the most significant and expressive groups of phraseological fund units in the language system. Due to the linguistic ambiguity and diffuseness of emotions, one and the same phraseological unit can denote two or more subgroups, but this is not characteristic of all phraseological units. Thus, in the phraseological field "Emotions and human feelings" there are diffuse zones, the units of which are included in different semantic groups.The authors proved, that phraseological units based on physiological sensations, gestures, and facial expressions are generally similar in the two languages due to the weak fate of control on the part of the human, the universally felt nature, and the universal tendency to phraseologize metaphorical word combinations that call these sensations and gestures

Direct and dual laws for automata with multiplicities

We present here theoretical results coming from the implementation of the package called AMULT (automata with multiplicities in several noncommutative variables). We show that classical formulas are ``almost every time'' optimal, characterize the dual laws preserving rationality and also relators that are compatible with these laws

Workshop on Formal Languages, Automata and Petri Nets

This report contains abstracts of the lectures presented at the workshop 'Formal Languages, Automata and Petri-Nets' held at the University of Stuttgart on January 16-17, 1998. The workshop brought together partners of the German-Hungarian project No. 233.6, Forschungszentrum Karlsruhe, Germany, and No. D/102, TeT Foundation, Budapest, Hungary. It provided an opportunity to present work supported by this project as well as related topics

Shakespeare, Italy, and Transnational Exchange Early Modern to Present

This interdisciplinary, transhistorical collection brings together international scholars from English literature, Italian studies, performance history, and comparative literature to offer new perspectives on the vibrant engagements between Shakespeare and Italian theatre, literary culture, and politics, from the sixteenth to the twenty-first century. Chapters address the intricate, two-way exchange between Shakespeare and Italy: how the artistic and intellectual culture of Renaissance Italy shaped Shakespeare’s drama in his own time, and how the afterlife of Shakespeare’s work and reputation in Italy since the eighteenth century has permeated Italian drama, poetry, opera, novels, and film. Responding to exciting recent scholarship on Shakespeare and Italy, as well as transnational theatre, this volume moves beyond conventional source study and familiar questions about influence, location, and adaptation to propose instead a new, evolving paradigm of cultural interchange. Essays in this volume, ranging in methodology from archival research to repertory study, are unified by an interest in how Shakespeare’s works represent and enact exchanges across the linguistic, cultural, and political boundaries separating England and Italy. Arranged chronologically, chapters address historically-contingent cultural negotiations: from networks, intertextual dialogues, and exchanges of ideas and people in the early modern period to questions of authenticity and formations of Italian cultural and national identity in the eighteenth and nineteenth century. They also explore problems of originality and ownership in twentieth- and twenty-first-century translations of Shakespeare’s works, and new settings and new media in highly personalized revisions that often make a paradoxical return to earlier origins. This book captures, defines, and explains these lively, shifting currents of cultural interchange

Vector Semantics

This open access book introduces Vector semantics, which links the formal theory of word vectors to the cognitive theory of linguistics. The computational linguists and deep learning researchers who developed word vectors have relied primarily on the ever-increasing availability of large corpora and of computers with highly parallel GPU and TPU compute engines, and their focus is with endowing computers with natural language capabilities for practical applications such as machine translation or question answering. Cognitive linguists investigate natural language from the perspective of human cognition, the relation between language and thought, and questions about conceptual universals, relying primarily on in-depth investigation of language in use. In spite of the fact that these two schools both have ‘linguistics’ in their name, so far there has been very limited communication between them, as their historical origins, data collection methods, and conceptual apparatuses are quite different. Vector semantics bridges the gap by presenting a formal theory, cast in terms of linear polytopes, that generalizes both word vectors and conceptual structures, by treating each dictionary definition as an equation, and the entire lexicon as a set of equations mutually constraining all meanings

Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended)

It is natural to try to relate partially ordered sets (posets in short) and classes of equivalent words over partially commutative alphabets. Their common graphical representation are Hasse diagrams. We investigate this relation in detail and propose an efficient online algorithm that decompresses a concurrent word to its Hasse diagram. The lexicographically minimal representative of an equivalence class of words is called the lexicographical normal form of this class. We give an algorithm which enumerates, in the lexicographical order, all distinct classes of words identified by their lexicographical normal forms. The two presented algorithms are the main contribution of this paper