English
Related papers

Related papers: ALMA: Automata Learner using Modulo 2 Multiplicity…

200 papers

We propose a new model to assess the mastery level of a given skill efficiently. The model, called Bayesian Adaptive Mastery Assessment (BAMA), uses information on the accuracy and the response time of the answers given and infers the…

Optimization and Control · Mathematics 2021-03-08 Anni Sapountzi , Sandjai Bhulai , Ilja Cornelisz , Chris van Klaveren

Automata over infinite alphabets have recently come to be studied extensively as potentially useful tools for solving problems in verification and database theory. One popular model of automata studied is the Class Memory Automata (CMA),…

Formal Languages and Automata Theory · Computer Science 2014-12-01 Conrad Cotton-Barratt , Andrzej Murawski , Luke Ong

We study a model of one-way quantum automaton where only measurement operations are allowed ($\mon$). We give an algebraic characterization of $\lmo(\Sigma)$, showing that the syntactic monoids of the languages in $\lmo(\Sigma)$ are exactly…

Formal Languages and Automata Theory · Computer Science 2013-09-30 Carlo Comin

Collaborative game-based learning environments offer rich opportunities for small-group knowledge construction, yet automatically predicting student collaboration satisfaction remains challenging. A critical barrier is modality degradation:…

Machine Learning · Computer Science 2026-05-19 Wen-Hsin Tsai , Chia-Ming Lee , Yuk-Ying Tung

Computer science class enrollments have rapidly risen in the past decade. With current class sizes, standard approaches to grading and providing personalized feedback are no longer possible and new techniques become both feasible and…

Formal Languages and Automata Theory · Computer Science 2021-02-02 Loris D'Antoni , Martin Helfrich , Jan Kretinsky , Emanuel Ramneantu , Maximilian Weininger

Many of the numerous automaton models proposed in the literature can be regarded as a finite automaton equipped with an additional storage mechanism. In this thesis, we focus on two such models, namely the finite automata over groups and…

Formal Languages and Automata Theory · Computer Science 2019-12-30 Özlem Salehi

We present the first polynomial time algorithm to learn nontrivial classes of languages of infinite trees. Specifically, our algorithm uses membership and equivalence queries to learn classes of $\omega$-tree languages derived from weak…

Logic in Computer Science · Computer Science 2023-06-22 Dana Angluin , Timos Antonopoulos , Dana Fisman

Autoformalization serves a crucial role in connecting natural language and formal reasoning. This paper presents MASA, a novel framework for building multi-agent systems for autoformalization driven by Large Language Models (LLMs). MASA…

Computation and Language · Computer Science 2025-10-13 Lan Zhang , Marco Valentino , André Freitas

We consider finite two-way automata and measure the use of two-way motion by counting the number of left moves in accepting computations. Restriction of the automata according to this measure allows us to study in detail the use of two-way…

Formal Languages and Automata Theory · Computer Science 2014-09-23 David Damanik

Nominal set plays a central role in a group-theoretic extension of finite automata to those over an infinite set of data values. Moerman et al. proposed an active learning algorithm for nominal word automata with the equality symmetry. In…

Formal Languages and Automata Theory · Computer Science 2022-08-18 R. Nakanishi , Y. Takata , H. Seki

Vision-based 3D occupancy prediction has become a popular research task due to its versatility and affordability. Nowadays, conventional methods usually project the image-based vision features to 3D space and learn the geometric information…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Yubo Cui , Zhiheng Li , Jiaqiang Wang , Zheng Fang

Data automata on data words is a decidable model proposed by Boja\'nczyk et al. in 2006. Class automata, introduced recently by Boja\'nczyk and Lasota, is an extension of data automata which unifies different automata models on data words.…

Formal Languages and Automata Theory · Computer Science 2011-06-08 Zhilin Wu

In active learning, membership queries (MQs) allow a learner to pose questions to a teacher, such as ''Is every apple a fruit?'', to which the teacher responds correctly with yes or no. These MQs can be viewed as subsumption tests with…

Artificial Intelligence · Computer Science 2026-04-21 Haoruo Zhao , Wenshuo Tang , Duncan Guthrie , Michele Sevegnani , David Flynn , Paul Harvey

We propose a learnable variational model that learns the features and leverages complementary information from both image and measurement domains for image reconstruction. In particular, we introduce a learned alternating minimization…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Chi Ding , Qingchao Zhang , Ge Wang , Xiaojing Ye , Yunmei Chen

The increasing volume of papers and proposals that undergo peer review emphasizes the pressing need for greater automation to effectively manage the growing scale. In this study, we present the deployment and evaluation of machine learning…

Instrumentation and Methods for Astrophysics · Physics 2025-02-20 John M. Carpenter , Andrea Corvillón , Nihar B. Shah

The rise of Large Language Models~(LLMs) revolutionizes information retrieval, allowing users to obtain required answers through complex instructions within conversations. However, publicly available services remain inadequate in addressing…

Computation and Language · Computer Science 2025-05-14 Mingxu Tao , Bowen Tang , Mingxuan Ma , Yining Zhang , Hourun Li , Feifan Wen , Hao Ma , Jia Yang

Pomsets are a promising formalism for concurrent programs based on partially ordered sets. Among this class, series-parallel pomsets admit a convenient linear representation and can be recognized by simple algebraic structures known as…

Formal Languages and Automata Theory · Computer Science 2026-01-21 Adrien Pommellet , Amazigh Amrane , Edgar Delaporte , Geoffroy Du Prey , Oscar Peyron

Vision-language-action models (VLAs) have shown generalization capabilities in robotic manipulation tasks by inheriting from vision-language models (VLMs) and learning action generation. Most VLA models focus on interpreting vision and…

Multiview self-supervised representation learning roots in exploring semantic consistency across data of complex intra-class variation. Such variation is not directly accessible and therefore simulated by data augmentations. However,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-08 Yu Yang , Wing Yin Cheung , Chang Liu , Xiangyang Ji

Complex manipulation tasks often require robots with complementary capabilities to collaborate. We introduce a benchmark for LanguagE-Conditioned Multi-robot MAnipulation (LEMMA) focused on task allocation and long-horizon object…

Robotics · Computer Science 2023-09-19 Ran Gong , Xiaofeng Gao , Qiaozi Gao , Suhaila Shakiah , Govind Thattai , Gaurav S. Sukhatme
‹ Prev 1 4 5 6 7 8 10 Next ›