AGDES : Automatic Generation of Dependent Event Sequences

Alexander Obeid Guzman · 2026

Read AGDES : Automatic Generation of Dependent Event Sequences by Alexander Obeid Guzman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23808.txt.

Introduction

Guzman presents AGDES, a tool for Automatic Generation of Dependent Event Sequences. Each event sequence is either the output word of a deterministic finite automaton. It can also be the output word of a deterministic finite automaton called transducer, which reads events from one or more input sequences and gives an output sequence.

Catalog record

CREATORAlexander Obeid Guzman
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE18513
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23808

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

AGDES : Automatic Generation of Dependent Event Sequences Alexander Obeid Guzman Abstract This note presents AGDES , a tool for Automatic Generation of Dependent Event Sequences. Each event sequence is either generated as the output word of a deterministic finite automaton (DFA), or produced as the output word of a DFA called transducer that reads events from one or more input sequences, and produces an output sequence. 1 Introduction Traditional causal discovery algorithms are well suited for continuous time-series data that can be i.i.d. sampled [ 3 ] . However, in complex dynamic systems such as telecommunication networks, critical data is not produced in a continuous way but it is rather discrete, asynchronous and event-driven [ 4 ] . To develop causal discovery algorithms for these kind of systems there is a need for training and benchmarking data where the ground truth is known. In real world datasets most commonly the ground truth causal graph is unknown or heavily confounded by unmeasured variables and/or noise [ 1 , 2 ] . For these reasons we propose an automatic generation of dependent event sequences. 2 Requirements AGDES uses DFA to produce event sequences. Definition 1 (Deterministic finite automaton) A deterministic finite automaton (DFA) is a tuple \langle Q,\Sigma,\rightarrow,q^{0}\rangle where Q is a finite set of states, \Sigma is a finite alphabet, {\rightarrow}\subseteq Q\times\Sigma\times Q is a transition relation, and q^{0}\in Q is the initial state. Definition 2 (Transducer) A transducer is a DFA T=\langle Q,\Sigma,\rightarrow,q^{0}\rangle with Q=Q^{i}\uplus Q^{o} , \Sigma=\Sigma^{i}\uplus\Sigma^{o} . T is deterministic if each state having an outgoing transition labeled with an event in \Sigma^{o} , has no other outgoing transition. For a deterministic transducer T=\langle Q,\Sigma,\rightarrow,q^{0}\rangle with \Sigma=\Sigma^{i}\uplus\Sigma^{o} and x\in(\Sigma^{i})^{*} let T(x)=\{y\in(\Sigma^{o})^{*}\mid\exists w\in L(T):\pi_{\Sigma^{i}}(w)=x\wedge\pi_{\Sigma^{o}}(w)=y\} where \pi_{k}(w) is the projection of w on \Sigma_{k} , that is, the word obtained by removing all events not in \Sigma_{k} from w . We propose a highly configurable tool that fulfills the following requirements: • Customization : Alphabet size, number of states, ratio of input/output states, number of outgoing transitions per state should be user-defined parameters. • Noise control : User can define level and type of noise. Noise can be introduced before producing the dependent sequences (resulting in noise propagation) or after the sequences are produced (representing noise in the observations). There should be three operations that introduce noise: removing, inserting and replacing characters. Note that for inserting and replacing, the character should come from the same alphabet \Sigma to avoid conflicts with transducers reading the sequence. • Receptiveness of transducers : All transducers in the network should be receptive which means that at all input states they should be able to react to any symbol from their input sequences. • Reachability : All states in the producers and transducers generated should be reachable from the initial state and there should not be input-only cycles that prevent the generation of output symbols. 3 Approach Our approach consists of generating a directed acyclic graph (DAG) of transducers at internal nodes and producers at source nodes. In the simplest case, we can take a DAG where X\longrightarrow Y ( X causes Y ) and represent this with just one producer P and one transducer T . P and T are generated randomly. We can control different parameters during the generation of the P automaton: • Number of states (min, max, skewness) • Alphabet size (min, max, skewness) • Transitions per state (min, max, skewness) By default, the parameters are sampled from a skew-normal distribution skewnorm but the user can also specify other distributions from scipy.stats if it better suits their needs. For the T transducer we can control the same parameters as for the producer in addition to: • Ratio between input/output states (approximate). This ratio helps control the amount of symbols that will be read from the input. An example of a producer P generated with this method is: Figure 1: Producer automaton P generated with minStates=4, maxStates=6, minAlphabet=3, maxAlphabet=10, minTransitions=1, maxTransitions=4 And an example of a transducer is the following: Figure 2: Transducer automaton T generated with minStates=4, maxStates=10, minAlphabet=3, maxAlphabet=10, minTransitions=1, maxTransitions=1, ratio_i_o=0.3 Now that we have a producer P , we can generate random words of length k from P by just randomly taking one of the possible transitions from the current state (starting from the initial state). For example, in Figure 1 , from the initial state p_{0} we can choose between \{f,b,e\} , if we choose b we are now in state p_{1} and can now produce \{a,d,f\} and so on. A valid sequence of length 10 produced with P would be x=\text{bfbfedeeee} . With T and x we can now produce a sequence y . To do so, we start from the initial state of T , in this case, o_{1} and as we only have one possible transition, we will generate the first character of y which will be a “u”. Then, we are in state i_{1} which is an input state, so we will read the next available character from x , which in this case is a “b” which will take us to o_{0} from which we will produce a “z” and go to i_{0} . Following this logic, if we want to produce y of length 10 with T(x=\text{bfbfedeeee}) resulting in y=\text{uzxzxzvuzx} . With this methodology, by construction, we introduce the causal direction x\longrightarrow y 4 Using AGDES You can find AGDES in the following repository AGDES [ 5 ] 4.1 Requirements To run AGDES , ensure that your environment meets the following prerequisites: • Python : Version 3.10 or higher • Dependencies : – numpy – pandas – scipy.stats – automata-lib – graphviz 4.2 Available functionality 4.2.1 generate_random_producer (minStates=1, maxStates=6, skw_states=0, dist_states=None, minAlphabet=1, maxAlphabet=8, skw_alphabet=0, dist_alphabet=None, minTransitions=1, maxTransitions=4, skw_transitions=0, dist_transitions=None, symbol=’q_’, verbose=False) Generates a random producer (DFA) with customizable probability distributions for its states, alphabet size, and transitions. Parameters: minStates ( int ) Minimum number of states to generate. [1, 30] default is 1. maxStates ( int ) Maximum number of states to generate. [minStates, 50] default is 6. skw_states ( float ) Skewness parameter for the state generation skewnorm distribution [ -\infty , \infty ] default is 0. dist_states ( object ) A frozen scipy.stats distribution object for sampling the number of states. Default is None . If specified, skw_states is ignored. minAlphabet ( int ) Minimum number of symbols in the generated alphabet. [1, 26] default is 1. Symbols are lower case letters from the Latin alphabet (can be generalized). maxAlphabet ( int ) Maximum number of symbols in the generated alphabet. [minAlphabet, 26] default is 8. Symbols are lower case letters from the Latin alphabet (can be generalized). skw_alphabet ( float ) Skewness parameter for the alphabet size skewnorm distribution. [ -\infty , \infty ] default is 0. dist_alphabet ( object ) A frozen scipy.stats distribution object for sampling the number of states. Default is None . If specified, skw_alphabet is ignored. minTransitions ( int ) Minimum number of outgoing transitions per state. [1, maxAlphabet] default is 1. maxTransitions ( int ) Maximum number of outgoing transitions per state. [1, maxAlphabet] default is 4. skw_transitions ( float ) Skewness parameter for the transition count skewnorm distribution. [ -\infty

Read the complete text