Hasil untuk "Comparative grammar"

Menampilkan 20 dari ~3705545 hasil · dari arXiv, DOAJ, Semantic Scholar, CrossRef

JSON API
arXiv Open Access 2025
Analysing Temporal Reasoning in Description Logics Using Formal Grammars

Camille Bourgaux, Anton Gnatenko, Michaël Thomazo

We establish a correspondence between (fragments of) $\mathcal{TEL}^\bigcirc$, a temporal extension of the $\mathcal{EL}$ description logic with the LTL operator $\bigcirc^k$, and some specific kinds of formal grammars, in particular, conjunctive grammars (context-free grammars equipped with the operation of intersection). This connection implies that $\mathcal{TEL}^\bigcirc$ does not possess the property of ultimate periodicity of models, and further leads to undecidability of query answering in $\mathcal{TEL}^\bigcirc$, closing a question left open since the introduction of $\mathcal{TEL}^\bigcirc$. Moreover, it also allows to establish decidability of query answering for some new interesting fragments of $\mathcal{TEL}^\bigcirc$, and to reuse for this purpose existing tools and algorithms for conjunctive grammars.

en cs.LO, cs.AI
DOAJ Open Access 2025
Rethinking Collective Story

Piotr F. Piekutowski

This article introduces characterisation of the tender narrator concept by Polish writer Olga Tokarczuk, which was a central point in her Nobel Prize lecture (2019). During the identification, three key elements of Tokarczuk’s project are specified: the bond of diegetic forms with climate and environmental crisis of the Anthropocene; dynamically changing, fragmented collective and individual perspectives; and the titular narrative tenderness manifested in sensitivity to more-than-human voices, networks, and relations. Through this, the potential of this idea is included in the repertoire of econarratological research and, more broadly, non-anthropocentric narrative theories. To detail the manifestations of the fourth-person narrative, as the tender narrative is also called, this paper problematises spatiotemporal experiences based on the example of Tokarczuk’s novel The Empusium (2024). In the analysis of how representations of time and space are mediated in the tender story, aspects such as interdependencies, despatialisation and fragmentation are brought to the fore.

Language. Linguistic theory. Comparative grammar, Style. Composition. Rhetoric
arXiv Open Access 2024
Advances in the Simulation and Modeling of Complex Systems using Dynamical Graph Grammars

Eric Medwedeff, Eric Mjolsness

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this problem, an approximate spatial stochastic/deterministic simulation algorithm, which uses spatial decomposition of the system's time-evolution operator through an expanded cell complex (ECC), was previously developed and implemented for a cortical microtubule array (CMA) model. Here, computational efficiency is improved at the cost of introducing errors confined to interactions between adjacent subdomains of different dimensions, realized as some events occurring out of order. A rule instances to domains mapping function $φ$, ensures the errors are local. This approach has been further refined and generalized in this work. Additional efficiency is achieved by maintaining an incrementally updated match data structure for all possible rule matches. The API has been redesigned to support DGG rules in general, rather than for one specific model. To demonstrate these improvements in the algorithm, we have developed the Dynamical Graph Grammar Modeling Library (DGGML) and a DGG model for the periclinal face of the plant cell CMA. This model explores the effects of face shape and boundary conditions on local and global alignment. For a rectangular face, different boundary conditions reorient the array between the long and short axes. The periclinal CMA DGG demonstrates the flexibility and utility of DGGML, and these new methods highlight DGGs' potential for testing, screening, or generating hypotheses to explain emergent phenomena.

en q-bio.QM, physics.bio-ph
arXiv Open Access 2024
Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings

Alan M. Cleary, Joseph Winjum, Jordan Dood et al.

Grammar-based compression is a widely-accepted model of string compression that allows for efficient and direct manipulations on the compressed data. Most, if not all, such manipulations rely on the primitive \emph{random access} queries, a task of quickly returning the character at a specified position of the original uncompressed string without explicit decompression. While there are advanced data structures for random access to grammar-compressed strings that guarantee theoretical query time and space bounds, little has been done for the \emph{practical} perspective of this important problem. In this paper, we revisit a well-known folklore random access algorithm for grammars in the Chomsky normal form, modify it to work directly on general grammars, and show that this modified version is fast and memory efficient in practice.

en cs.DS
arXiv Open Access 2024
Generalized Fixed-Depth Prefix and Postfix Symbolic Regression Grammars

Edward Finkelstein

We develop faultless, fixed-depth, string-based, prefix and postfix symbolic regression grammars, capable of producing \emph{any} expression from a set of operands, unary operators and/or binary operators. Using these grammars, we outline simplified forms of 5 popular heuristic search strategies: Brute Force Search, Monte Carlo Tree Search, Particle Swarm Optimization, Genetic Programming, and Simulated Annealing. For each algorithm, we compare the relative performance of prefix vs postfix for ten ground-truth expressions implemented entirely within a common C++/Eigen framework. Our experiments show a comparatively strong correlation between the average number of nodes per layer of the ground truth expression tree and the relative performance of prefix vs postfix. The fixed-depth grammars developed herein can enhance scientific discovery by increasing the efficiency of symbolic regression, enabling faster identification of accurate mathematical models across various disciplines.

en cs.SC
DOAJ Open Access 2024
White wine (白酒 Báijiǔ) in worship at Tridharma temples

Indah Mauludina, Ayesa Ayesa, Tri Wahyu Retno Ningsih

<p>This study aims to investigate white wine in various solemnities performed in Tridharma temples. The data were collected by observation, interview, and documentation. To obtain data, the informants were interviewed. The informants were one <em>biokong</em> and two worshippers of Tridharma temples. The total number of informants was six. Two Tridharma temples were chosen as the locations for conducting this research. It was Toa Se Bio Temple. As it is the oldest Tridharma temple in West Java, the writer chose it as the location of the study. The theory used in analyzing the data were Xiao’s theory (1995), a textbook entitled <em>The</em> <em>Worshipper Leaders</em> (2015), and a book entitled <em>A Brief History of Sian Djin Ku Poh Temple</em> (2019). The results revealed that white wine has been used in worship. It is used in worship toward ancestors and sinbengs. There were two kinds of the usage of white wine. The use of white wine in prayer activities is still valid, especially for prayer activities and festivals. As for prayer activities that still use white wine, namely prayers to worship sinbeng, <em>Cap Go Meh</em> night activities, and <em>Sejit</em>. The use of white wine in prayer activities is a tradition that has existed for generations. It is also used in tangsin ceremony, Cap Go Meh Eve, and sejit ceremony.</p><p class="abstrak"> </p><p class="abstrak"><strong>Received: 29 August 2023 </strong></p><p class="abstrak"><strong>Accepted: 06 January 2024 </strong></p><p class="abstrak"><strong>Published: 24 April 2024</strong></p>

Language. Linguistic theory. Comparative grammar, Communication. Mass media
CrossRef Open Access 2024
Comparative Analysis of Pavilion of Prince Teng Based on Construction Grammar

Jinghan Zhang, Siqi Jin

This paper explores the application and significance of Construction Grammar in the translation of poetry, specifically focusing on four different English versions of the classical Chinese poem Pavilion of Prince Teng. The study analyzes the construction choices, variations, and usage patterns across these translations, highlighting both their similarities and differences. The analysis is organized into three key levels: syntactic constructions, lexical constructions, and emotive constructions. By examining how each translation handles these constructions, the study sheds light on the translators’ creative decisions and the impact of Construction Grammar on the resulting translations. Moreover, the paper evaluates the quality of each translation, considering how well they preserve the original poem’s stylistic and emotive features. The findings suggest that Construction Grammar is a powerful tool for revealing the linguistic intricacies and expressive subtleties in poetry. It not only enhances the accuracy of translation but also enriches its emotional and stylistic depth, providing a novel approach to understanding and translating poetic works. This research offers valuable insights into the translation process, encourages further exploration of Construction Grammar in literary translation, and proposes a fresh perspective for future poetry translation practices. It contributes to the growing body of literature on the intersection of linguistics and translation studies.

arXiv Open Access 2023
NetGAP: A Graph-Grammar approach for concept design of networked platforms with extra-functional requirements

Rodrigo Saar de Moraes, Simin Nadjm-Tehrani

During the concept design of complex networked systems, concept developers have to ensure that the choice of hardware modules and the topology of the target platform will provide adequate resources to support the needs of the application. For example, future-generation aerospace systems need to consider multiple requirements, with many trade-offs, foreseeing rapid technological change and a long period for realization and service. For that purpose, we introduce NetGAP, an automated 3-phase approach to synthesize network topologies and support the exploration and concept design of networked systems with multiple requirements including dependability, security, and performance. NetGAP represents the possible interconnections between hardware modules using a graph grammar and uses a Monte Carlo Tree Search optimization to generate candidate topologies from the grammar while aiming to satisfy the requirements. We apply the proposed approach to a synthetic version of a realistic avionics application use case. It includes 99 processes and 660 messages. The experiment shows the merits of the solution to support the early-stage exploration of alternative candidate topologies. The method vividly characterizes the topology-related trade-offs between requirements stemming from security, fault tolerance, timeliness, and the "cost" of adding new modules or links. We also create a scaled-up version of the problem (267 processes, 1887 messages) to illustrate scalability. Finally, we discuss the flexibility of using the approach when changes in the application and its requirements occur.

en cs.AR
arXiv Open Access 2022
A Paradigm Change for Formal Syntax: Computational Algorithms in the Grammar of English

Anat Ninio

Language sciences rely less and less on formal syntax as their base. The reason is probably its lack of psychological reality, knowingly avoided. Philosophers of science call for a paradigm shift in which explanations are by mechanisms, as in biology. We turned to programming languages as heuristic models for a process-based syntax of English. The combination of a functional word and a content word was chosen as the topic of modeling. Such combinations are very frequent, and their output is the important immediate constituents of sentences. We found their parallel in Object Oriented Programming where an all-methods element serves as an interface, and the content-full element serves as its implementation, defining computational objects. The fit of the model was tested by deriving three functional characteristics crucial for the algorithm and checking their presence in English grammar. We tested the reality of the interface-implementation mechanism on psycholinguistic and neurolinguistic evidence concerning processing, development and loss of syntax. The close fit and psychological reality of the mechanism suggests that a paradigm shift to an algorithmic theory of syntax is a possibility.

en cs.CL
DOAJ Open Access 2022
Exploring factors affecting peer-led team learning in EFL classes: A case of secondary schools in Ethiopia

Mastewal Misganaw Alemayehu

Peer-led team learning (PLTL) has become common in ESL classrooms across Ethiopia. This study explores factors affecting PLTL in students' verbal participation in English as a Foreign Language (EFL). A descriptive survey was employed as a research method, and mixed approach data collection methods were used. Twenty-four EFL teachers and 114 students of three secondary schools in Ethiopia were taken as the research participants by systematic random sampling. The data collected from questionnaires, interviews, and classroom observation were analyzed qualitatively and quantitatively using a statistical tool in frequency, percentages, ANOVA and multiple regression. The findings indicated that students differ significantly in their level of verbal participation in PLTL groups. Of the twenty-two expected factors, no single factor predicted whether students would participate in PLTL groups. More than one factor was usually working together, or one factor led onto another to affect students' participation. Personality characteristics, motivational factors, and group situation factors were significant to student participation in PLTL. Not every student could get the opportunities to become a group leader, and the groups were static. Since there was an absence of active monitoring, most groups drifted away from tasks and were involved in noisy chat in their mother tongue. Few students in a group dominated others who persevered at group activities. The qualitative findings are consistent with the quantitative ones.

Special aspects of education, Language. Linguistic theory. Comparative grammar
DOAJ Open Access 2022
Performances de gênero em obras televisivas de inspiração histórica: um estudo de O Quinto dos Infernos e Novo Mundo

Jarlene Rodrigues Reis, Denise Costa Oliveira Siqueira

Considerando a recorrência e o destaque de Dom Pedro I e Dona Leopoldina em produções midiáticas de inspiração histórica, o objetivo deste artigo é refletir sobre performances de gênero desses personagens em duas obras de ficção televisiva: a minissérie O Quinto dos Infernos (2002) e a telenovela Novo Mundo (2017). Leituras sobre cultura das mídias, narrativas e performances de gênero forneceram pistas para uma análise crítica dos papéis interpretados nas duas obras, estudadas com o uso de uma metodologia de análise da comunicação narrativa. Observou-se que as representações midiáticas do casal se constroem de acordo com lógicas que, desde o tempo de colônia, têm se renovado no Brasil, fazendo sobreviver antigas formas de dominação e hegemonia masculina, branca e heterossexual.

Discourse analysis
DOAJ Open Access 2022
No nie mów! Słownik pragmatemów?! Rozważania nad leksykograficznym opisem wyrażeń pragmatycznych w ujęciu kontrastywnym (na przykładzie polskich ekwiwalentów francuskiego pragmatemu Tu m’en diras tant!)

Michał Hrabia

CONSIDERATIONS ON THE LEXICOGRAPHIC DESCRIPTION OF PRAGMATEMES IN A CONTRASTIVE APPROACH (BASED ON THE EXAMPLE OF POLISH EQUIVALENTS OF THE FRENCH PRAGMATEME TU M’EN DIRAS TANT!) This article deals with the lexicographic description of pragmatemes in a contrastive approach. In the first part, the author briefly reviews definitions of the denomination “pragmateme” in Polish and French-language linguistic literature, finally opting for a prototypical understanding of this term. The following chapters are devoted to presenting the concept of the projected multilingual dictionary of pragmatemes. Having outlined the main principles of the dictionary’s macro- and microstructure, the author proceeds to a detailed discussion of the dictionary entries for two Polish equivalents of the French pragmatic formula Tu m’en diras tant!: Co ty nie powiesz! and No nie mów!.

Language. Linguistic theory. Comparative grammar
arXiv Open Access 2021
Detecting directional forces in the evolution of grammar: A case study of the English perfect with intransitives across EEBO, COHA, and Google Books

Shimpei Okuda, Michio Hosaka, Kazutoshi Sasahara

Languages have diverse characteristics that have emerged through evolution. In modern English grammar, the perfect is formed with \textit{have}+PP (past participle), but in earlier English the \textit{be}+PP form also existed. It is widely recognised that the auxiliary verb BE was replaced by HAVE throughout evolution, except for some special cases. However, whether this evolution was caused by natural selection or random drift is still unclear. Here we examined directional forces in the evolution of the English perfect with intransitives by combining three large-scale data sources: EEBO (Early English Books Online), COHA (Corpus of Historical American English), and Google Books. We found that most intransitive verbs exhibited an apparent transition from \textit{be}+PP to \textit{have}+PP, most of which were classified as `selection' by a deep neural network-based model. These results suggest that the English perfect could have evolved through natural selection rather than random drift, and provide insights into the cultural evolution of grammar.

en cs.CY
arXiv Open Access 2021
Zipping Strategies and Attribute Grammars

José Nuno Macedo, Marcos Viera, João Saraiva

Strategic term rewriting and attribute grammars are two powerful programming techniques widely used in language engineering. The former, relies on strategies to apply term rewrite rules in defining language transformations, while the latter is suitable to express context-dependent language processing algorithms. Each of these techniques, however, is usually implemented by its own powerful and large language processor system. As a result, it makes such systems harder to extend and to combine. In this paper, we present the embedding of both strategic tree rewriting and attribute grammars in a zipper-based, purely functional setting. Zippers provide a simple, but generic tree-walk mechanism that is the building block technique we use to express the purely-functional embedding of both techniques. The embedding of the two techniques in the same setting has several advantages: First, we easily combine/zip attribute grammars and strategies, thus providing language engineers the best of the two worlds. Second, the combined embedding is easier to maintain and extend since it is written in a concise and uniform setting. This results in a very small library which is able to express advanced (static) analysis and transformation tasks. We show the expressive power of our library in optimizing Haskell let expressions, expressing several Haskell refactorings and solving several language processing tasks of the LDTA Tool Challenge.

en cs.PL, cs.DS
DOAJ Open Access 2021
Pronominal right-dislocation in Norwegian

Elena Karagjosova, Kaja Borthen

The goal of the paper is to propose a holistic analysis of the discourse properties and the interpretational effects of pronominal right-dislocation in Norwegian. Previous research has suggested that this is a topic construction, and it has been shown that the right-dislocated pronoun may affect reference assignment, is sometimes used in cases of discourse breaks, is associated with contrastiveness, and may lead to interpretational effects such as “emphasis” and “mitigation”. Based on Norwegian authentic corpus material, Givón’s (1983a) notion of marked constructions, and Sperber and Wilson’s (1986/1995) relevance theory, we present a novel analysis that connects the various properties of the construction together. A central aspect of our analysis is the assumption that marked constructions increase the accessibility of contrastive interpretations, which in turn may trigger the derivation of certain types of implicatures. Since the analysis is mainly based on assumptions about human cognition, the study makes cross-linguistic predictions despite its focus on one language.

Language. Linguistic theory. Comparative grammar
DOAJ Open Access 2021
A good servant but a bad master: Finnish Translators’ Perceptions on Translation Technology

Leena Salmi

This paper reports the results of a survey measuring Finnish professional translators’ (N=450) perceptions on translation technology. The paper also introduces a tool that can be used to study the perception of such changes, the NEMP model (New Educational Models or Paradigms). Main results indicate that translation technology is perceived by professional translators as an efficient tool that has changed translating in practice, but does not encourage to creativity. Business translators seem to have a more positive perception on translation technology than other respondents (literary or audiovisual translators). As for the method, the results indicate that the NEMP model is a useful method for studying the perception of translation technology.

Translating and interpreting
arXiv Open Access 2019
Head-Driven Phrase Structure Grammar Parsing on Penn Treebank

Junru Zhou, Hai Zhao

Head-driven phrase structure grammar (HPSG) enjoys a uniform formalism representing rich contextual syntactic and even semantic meanings. This paper makes the first attempt to formulate a simplified HPSG by integrating constituent and dependency formal representations into head-driven phrase structure. Then two parsing algorithms are respectively proposed for two converted tree representations, division span and joint span. As HPSG encodes both constituent and dependency structure information, the proposed HPSG parsers may be regarded as a sort of joint decoder for both types of structures and thus are evaluated in terms of extracted or converted constituent and dependency parsing trees. Our parser achieves new state-of-the-art performance for both parsing tasks on Penn Treebank (PTB) and Chinese Penn Treebank, verifying the effectiveness of joint learning constituent and dependency structures. In details, we report 96.33 F1 of constituent parsing and 97.20\% UAS of dependency parsing on PTB.

en cs.CL
DOAJ Open Access 2018
Near-native, nativelike or native? Some terminological and conceptual remarks on L2 ultimate attainment research

Kamil Zubrzycki

The main objective of this paper is to draw attention to the problem of the inconsistent and potentially confusing use of the terms near-native, nativelike and native with reference to study participants and their level of L2 ultimate attainment in age-related research, as well as to highlight certain conceptual discrepancies pertaining to this issue. A basic analysis of some of the best-known publications in the relevant literature has demonstrated that the terms near-native and nativelike are not always defined in the same way, and furthermore, distinct criteria are applied to select highly advanced subjects for studies which set out to determine whether reaching a nativelike (native) level of L2 proficiency is feasible, thereby supporting or challenging the Critical Period Hypothesis. Such a state of affairs might have serious implications both for the methodology of L2 ultimate attainment research and the interpretation of the corresponding results. It is also argued that adopting a more bilingual-oriented approach to nativelikeness and reconsidering the role of the native speaker as the yardstick for L2 performance may significantly benefit the SLA theory by facilitating the interpretation of the findings and increasing the validity of studies investigating the age factor in L2 acquisition.

Computational linguistics. Natural language processing, Language. Linguistic theory. Comparative grammar

Halaman 33 dari 185278