English
Related papers

Related papers: A State Class Construction for Computing the Inter…

200 papers

Convolutional neural network (CNN) and recurrent neural network (RNN) are two popular architectures used in text classification. Traditional methods to combine the strengths of the two networks rely on streamlining them or concatenating…

Computation and Language · Computer Science 2020-06-30 Shengfei Lyu , Jiaqi Liu

Large spectroscopic surveys rely on automated pipelines to deliver homogeneous stellar labels, but a substantial fraction of observations are at low signal-to-noise ratio (S/N), where label estimates become imprecise or are omitted. In…

Astrophysics of Galaxies · Physics 2026-04-30 Weijia Sun , Cristina Chiappini , Samir Nepal

The time complexity of the presented in 2013 by the author small universal Petri nets with the pairs of places/transitions numbers (14,42) and (14,29) was estimated as exponential. In the present paper, it is shown, that their slight…

Computational Complexity · Computer Science 2013-09-30 Dmitry A. Zaitsev

This paper presents a transformational approach for model checking two important classes of metric temporal logic (MTL) properties, namely, bounded response and minimum separation, for nonhierarchical object-oriented Real-Time Maude…

Logic in Computer Science · Computer Science 2010-09-23 Daniela Lepri , Peter Csaba Ölveczky , Erika Ábrahám

Dialogue state tracking (DST) is an important part of a spoken dialogue system. Existing DST models either ignore temporal feature dependencies across dialogue turns or fail to explicitly model temporal state dependencies in a dialogue. In…

Computation and Language · Computer Science 2020-10-06 Junfan Chen , Richong Zhang , Yongyi Mao , Jie Xu

Computing steady-state distributions in infinite-state stochastic systems is in general a very dificult task. Product-form Petri nets are those Petri nets for which the steady-state distribution can be described as a natural product…

Performance · Computer Science 2017-08-22 Patricia Bouyer , Serge Haddad , Vincent Jugé

Conformance checking is a fundamental task of process mining, which quantifies the extent to which the observed process executions match a normative process model. The state-of-the-art approaches compute alignments by exploring the state…

Artificial Intelligence · Computer Science 2025-06-11 Douwe Geurtjens , Xixi Lu

We identify and demonstrate a weakness of Petri Nets (PN) in specifying composite behavior of reactive systems. Specifically, we show how, when specifying multiple requirements in one PN model, modelers are obliged to specify mechanisms for…

Software Engineering · Computer Science 2023-04-20 Achiya Elyasaf , Tom Yaacov , Gera Weiss

While Spiking Neural Networks (SNNs) have been gaining in popularity, it seems that the algorithms used to train them are not powerful enough to solve the same tasks as those tackled by classical Artificial Neural Networks (ANNs). In this…

Neural and Evolutionary Computing · Computer Science 2021-10-14 Karen Adam

Recurrent Neural Networks (RNNs) are extensively used for time-series modeling and prediction. We propose an approach for automatic construction of a binary classifier based on Long Short-Term Memory RNNs (LSTM-RNNs) for detection of a…

Computer Vision and Pattern Recognition · Computer Science 2016-09-28 Evgeny Burnaev , Ivan Koptelov , German Novikov , Timur Khanipov

In the context of End-to-End testing of web applications, automated exploration techniques (a.k.a. crawling) are widely used to infer state-based models of the site under test. These models, in which states represent features of the web…

Software Engineering · Computer Science 2021-08-31 Anna Corazza , Sergio Di Martino , Adriano Peron , Luigi Libero Lucio Starace

Detectability describes the property of a system to uniquely determine, after a finite number of observations, the current and subsequent states. In this paper, to reduce the complexity of checking the detectability properties in the…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

Free-Choice Workflow Petri nets, also known as Workflow Graphs, are a popular model in Business Process Modeling. In this paper we introduce Timed Probabilistic Workflow Nets (TPWNs), and give them a Markov Decision Process (MDP) semantics.…

Logic in Computer Science · Computer Science 2019-02-21 Philipp J. Meyer , Javier Esparza , Philip Offtermatt

Text Generation Models (TGMs) succeed in creating text that matches human language style reasonably well. Detectors that can distinguish between TGM-generated text and human-written ones play an important role in preventing abuse of TGM. In…

Computation and Language · Computer Science 2023-04-25 Narek Maloyan , Bulat Nutfullin , Eugene Ilyushin

Text classification has long been a staple within Natural Language Processing (NLP) with applications spanning across diverse areas such as sentiment analysis, recommender systems and spam detection. With such a powerful solution, it is…

Computation and Language · Computer Science 2021-12-06 Amir Atapour-Abarghouei , Stephen Bonner , Andrew Stephen McGough

Front-line police officers often categorize all police call reported cases of Telecom Fraud into 14 subcategories to facilitate targeted prevention measures, such as precise public education. However, the associated data is characterized by…

Artificial Intelligence · Computer Science 2024-11-12 Liu Zhuoxian , Shi Tuo , Hu Xiaofeng

Recently, it can be noticed that most models based on spiking neural networks (SNNs) only use a same level temporal resolution to deal with speech classification problems, which makes these models cannot learn the information of input data…

Sound · Computer Science 2025-01-03 Qi Zhang , Huamin Wang , Hangchi Shen , Shukai Duan , Shiping Wen , Tingwen Huang

We investigate the decidability and complexity status of model-checking problems on unlabelled reachability graphs of Petri nets by considering first-order and modal languages without labels on transitions or atomic propositions on…

Logic in Computer Science · Computer Science 2015-07-01 Philippe Darondeau , Stephane Demri , Roland Meyer , Christophe Morvan

In this paper I will present a novel way of combining proof net proof search with neural networks. It contrasts with the 'standard' approach which has been applied to proof search in type-logical grammars in various different forms. In the…

Computation and Language · Computer Science 2022-11-09 Richard Moot

While recent Spoken Language Models (SLMs) have been actively deployed in real-world scenarios, they lack the capability to discern Third-Party Interruptions (TPI) from the primary user's ongoing flow, leaving them vulnerable to contextual…

Computation and Language · Computer Science 2026-04-21 Dongwook Lee , Eunwoo Song , Che Hyun Lee , Heeseung Kim , Sungroh Yoon