Results 61 to 70 of about 1,698 (255)

Context-free graph grammars

Information and Control, 1978
In this paper we develop a theory of context-free graph grammars. Formal properties of such grammars are proven, with particular attention to graph language recognizability.
Pierluigi Della Vigna, GHEZZI, CARLO
openaire   +1 more source

Analyzing Ambiguity of Context-Free Grammars [PDF]

BRICS Report Series, 2006
<p>It has been known since 1962 that the ambiguity problem for context-free grammars is undecidable. Ambiguity in context-free grammars is a recurring problem in language design and parser generation, as well as in applications where grammars are used as models of real-world physical structures.
Brabrand, Claus, Giegerich, Robert, Moeller, Anders, Holub, Jan, Žďárek, Jan   +4 more
openaire   +7 more sources

A Guide for Spatial Omics Technologies: Innovation, Evaluation, and Application

Advanced Science, EarlyView.
This review presents a strategy‐centric framework for spatial omics technologies, organizing methods by how spatial information is experimentally encoded. It compares key performance trade‐offs across sequencing‐ and imaging‐based approaches, examines computational and practical limitations, and highlights biomedical applications. The analysis provides
Xiaofeng Wu, Weize Xu, Da Lin, Leqiang Sun, Jinxia Dai, Gang Cao   +5 more
wiley   +1 more source

ALKBH3 m1A Demethylase Deficiency Reduces Alzheimer's Amyloid‐β Pathology

Advanced Science, EarlyView.
This study identifies that ALKBH3‐driven m1A demethylation orchestrates Alzheimer's disease progression by disrupting mitochondrial and synaptic homeostasis. This epitranscriptomic mechanism suppresses PINK1‐mediated mitophagy via m1A erasure, leading to mitochondrial dysfunction, oxidative stress, elevated Aβ production, and impaired microglial ...
Yueyang Li, Sifei Yu, Kaidong Lu, Yujie Zhang, Mingjie Dong, Yan Peng, Liang Xue, Waleed Alam, Yuxuan Shui, Yi Zhou, Wuyunhan Ma, Meng Bao, Peiming Li, Peiyi Luo, Tiezhan Lu, Jiajia Li, Kang Zhang, Yuying Wang, Shuchen Yang, Nuoya Yin, Francesco Faiola, Zilong Gao, Jingfeng Zhou, Fei Zhao, Yali He, Magdalena J. Koziol   +25 more
wiley   +1 more source

The Smallest Grammar Problem as Constituents Choice and Minimal Grammar Parsing

Algorithms, 2011
The smallest grammar problem—namely, finding a smallest context-free grammar that generates exactly one sequence—is of practical and theoretical importance in fields such as Kolmogorov complexity, data compression and pattern discovery.
Gabriel Infante-Lopez, Rafael Carrascosa, Matthias Gallé, François Coste   +3 more
doaj   +1 more source

Investigating Phase Separation in Genome Folding via Multiscale Computational Modeling

Advanced Science, EarlyView.
Phase separation is emerging as a multiscale organizing principle of genome folding across scales, from nucleosomes and transcriptional condensates to chromatin domains and nuclear compartments. By integrating physics‐based simulations with data‐driven inference, computational modeling now links molecular interactions to nuclear architecture and points
Jiahu Tang, Cibo Feng, Haibin Su, Xiakun Chu   +3 more
wiley   +1 more source

Prediction of RNA Pseudoknotted Secondary Structure using Stochastic Context Free Grammars (SCFG)1

CLEI Electronic Journal, 2006
Pseudoknots are a frequent RNA structure that assumes essential roles for varied biocatalyst cell’s functions. One of the most challenging fields in bioinformatics is the prediction of this secondary structure based on the base-pair sequence that ...
Rafael García
doaj   +1 more source

AI in chemical engineering: From promise to practice

AIChE Journal, EarlyView.
Abstract Artificial intelligence (AI) in chemical engineering has moved from promise to practice: physics‐aware (gray‐box) models are gaining traction, reinforcement learning complements model predictive control (MPC), and generative AI powers documentation, digitization, and safety workflows.
Jia Wei Chew, Ronnie Andersson, Thomas Bierweiler, Patrik Ryttestal, Torsten Wik   +4 more
wiley   +1 more source

A stochastic context free grammar based framework for analysis of protein sequences

BMC Bioinformatics, 2009
Background In the last decade, there have been many applications of formal language theory in bioinformatics such as RNA structure prediction and detection of patterns in DNA.
Nebel Jean-Christophe, Dyrka Witold
doaj   +1 more source

Large Language Model‐Based Chatbots in Higher Education

Advanced Intelligent Systems, Volume 7, Issue 3, March 2025.
The use of large language models (LLMs) in higher education can facilitate personalized learning experiences, advance asynchronized learning, and support instructors, students, and researchers across diverse fields. The development of regulations and guidelines that address ethical and legal issues is essential to ensure safe and responsible adaptation
Defne Yigci, Merve Eryilmaz, Ail K. Yetisen, Savas Tasoglu, Aydogan Ozcan   +4 more
wiley   +1 more source