English
Related papers

Related papers: AGDES: Automatic Generation of Dependent Event Seq…

200 papers

Neural network based approaches to automated story plot generation attempt to learn how to generate novel plots from a corpus of natural language plot summaries. Prior work has shown that a semantic abstraction of sentences called events…

Computation and Language · Computer Science 2023-01-19 Prithviraj Ammanabrolu , Ethan Tien , Wesley Cheung , Zhaochen Luo , William Ma , Lara J. Martin , Mark O. Riedl

To improve the performance of long text generation, recent studies have leveraged automatically planned event structures (i.e. storylines) to guide story generation. Such prior works mostly employ end-to-end neural generation models to…

Computation and Language · Computer Science 2022-10-20 Chen Tang , Zhihao Zhang , Tyler Loakman , Chenghua Lin , Frank Guerin

EDDE is a Monte Carlo event generator for different Exclusive and Semi-Inclusive Double Diffractive processes. The program is based on the extended Regge-eikonal approach for "soft" processes. Standard Model and its extensions are used for…

High Energy Physics - Phenomenology · Physics 2007-11-15 V. A. Petrov , R. A. Ryutin , A. E. Sobol , J. -P. Guillaud

An acyclic deterministic finite automaton (ADFA) is a data structure that represents a set of strings (i.e., a dictionary) and facilitates a pattern searching problem of determining whether a given pattern string is present in the…

Data Structures and Algorithms · Computer Science 2024-10-11 Hiroki Shibata , Masakazu Ishihata , Shunsuke Inenaga

An interleaving sequence is obtained by combining or intertwining elements from two or more sequences. On the other hand, cellular automata are known to be generators for keystream sequences. In this paper we present two families of…

Cryptography and Security · Computer Science 2025-06-24 Sara D. Cardell

Producing an artificial general intelligence (AGI) has been an elusive goal in artificial intelligence (AI) research for some time. An AGI would have the capability, like a human, to be exposed to a new problem domain, learn about it and…

Artificial Intelligence · Computer Science 2024-06-18 Jeremy Straub

We consider the synthesis of deterministic tree transducers from automaton definable specifications, given as binary relations, over finite trees. We consider the case of specifications that are deterministic top-down tree automatic,…

Formal Languages and Automata Theory · Computer Science 2014-08-27 Christof Löding , Sarah Winter

We present an algorithm for regular expression parsing and submatch extraction based on tagged deterministic finite automata. The algorithm works with different disambiguation policies. We give detailed pseudocode for the algorithm,…

Formal Languages and Automata Theory · Computer Science 2026-03-31 Angelo Borsotti , Ulya Trafimovich

We propose Future Discriminators for Generation (FUDGE), a flexible and modular method for controlled text generation. Given a pre-existing model G for generating text from a distribution of interest, FUDGE enables conditioning on a desired…

Computation and Language · Computer Science 2021-08-17 Kevin Yang , Dan Klein

We introduce anticipation: a method for constructing a controllable generative model of a temporal point process (the event process) conditioned asynchronously on realizations of a second, correlated process (the control process). We…

Sound · Computer Science 2024-07-29 John Thickstun , David Hall , Chris Donahue , Percy Liang

Graphical user interfaces (GUIs), due to their event driven nature, present a potentially unbounded space of all possible ways to interact with software. During testing it becomes necessary to effectively sample this space. In this paper we…

Software Engineering · Computer Science 2012-05-23 Stephan Arlt , Ishan Banerjee , Cristiano Bertolini , Atif M. Memon , Martin Schäf

Sequence generation and prediction form a cornerstone of modern machine learning, with applications spanning natural language processing, program synthesis, and time-series forecasting. These tasks are typically modeled in an autoregressive…

Machine Learning · Computer Science 2025-11-05 Vincenzo Collura , Karim Tit , Laura Bussi , Eleonora Giunchiglia , Maxime Cordy

In general, the representation of combinatorial objects is decisive for the feasibility of several enumerative tasks. In this work, we show how a (unique) string representation for (complete) initially-connected deterministic automata…

Formal Languages and Automata Theory · Computer Science 2009-06-23 Marco Almeida , Nelma Moreira , Rogério Reis

Autonomous driving training requires a diverse range of datasets encompassing various traffic conditions, weather scenarios, and road types. Traditional data augmentation methods often struggle to generate datasets that represent rare…

Computer Vision and Pattern Recognition · Computer Science 2024-08-29 Yongjie Fu , Yunlong Li , Xuan Di

Finite automata (FA) are a fundamental computational abstraction that is widely used in practice for various tasks in computer science, linguistics, biology, electrical engineering, and artificial intelligence. Given an input word, an FA…

Artificial Intelligence · Computer Science 2026-04-22 Jaime Cuartas Granada , Alexey Ignatiev , Peter J. Stuckey

Systems of systems are highly dynamic software systems that require flexible monitoring solutions to be observed and controlled. Indeed, operators have to frequently adapt the set of collected indicators according to changing circumstances,…

Software Engineering · Computer Science 2021-01-05 Alessandro Tundo , Chiara Castelnovo , Marco Mobilio , Oliviero Riganelli , Leonardo Mariani

We present a natural language generator based on the sequence-to-sequence approach that can be trained to produce natural language strings as well as deep syntax dependency trees from input dialogue acts, and we use it to directly compare…

Computation and Language · Computer Science 2017-09-18 Ondřej Dušek , Filip Jurčíček

Real world collection of Activities of Daily Living data is challenging due to privacy concerns, costly deployment and labeling, and the inherent sparsity and imbalance of human behavior. We present ADLGen, a generative framework…

Machine Learning · Computer Science 2025-05-26 Weihang You , Hanqi Jiang , Zishuai Liu , Zihang Xie , Tianming Liu , Jin Lu , Fei Dou

Complementation of finite automata is a basic operation used in numerous applications. The standard way to complement a nondeterministic finite automaton (NFA) is to transform it into an equivalent deterministic finite automaton (DFA) and…

Formal Languages and Automata Theory · Computer Science 2025-07-16 Lukáš Holík , Ondřej Lengál , Juraj Major , Adéla Štěpková , Jan Strejček

Scientists often infer abstract procedures from specific instances of problems and use the abstractions to generate new, related instances. For example, programs encoding the formal rules and properties of a system have been useful in…

Computation and Language · Computer Science 2025-07-22 Zaid Khan , Elias Stengel-Eskin , Archiki Prasad , Jaemin Cho , Mohit Bansal