On the decomposition of generalized semiautomata

04/19/2020
by   Merve Nur Cakir, et al.
0

Semi-automata are abstractions of electronic devices that are deterministic finite-state machines having inputs but no outputs. Generalized semiautomata are obtained from stochastic semiautomata by dropping the restrictions imposed by probability. It is well-known that each stochastic semiautomaton can be decomposed into a sequential product of a dependent source and a deterministic semiautomaton making partly use of the celebrated theorem of Birkhoff-von Neumann. It will be shown that each generalized semiautomaton can be partitioned into a sequential product of a generalized dependent source and a deterministic semiautomaton.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2017

Generalized Bruhat decomposition in commutative domains

Deterministic recursive algorithms for the computation of generalized Br...
research
02/14/2023

A Bit-Parallel Deterministic Stochastic Multiplier

This paper presents a novel bit-parallel deterministic stochastic multip...
research
11/10/2017

A superpolynomial lower bound for the size of non-deterministic complement of an unambiguous automaton

Unambiguous non-deterministic finite automata have intermediate expressi...
research
08/16/2021

Decomposed Richelot isogenies of Jacobian varieties of hyperelliptic curves and generalized Howe curves

We advance previous studies on decomposed Richelot isogenies (Katsura–Ta...
research
09/28/2020

A Distributed Computing Perspective of Unconditionally Secure Information Transmission in Russian Cards Problems

The problem of A privately transmitting information to B by a public ann...
research
04/12/2018

A Polynomial Chaos Expansion in Dependent Random Variables

This paper introduces a new generalized polynomial chaos expansion (PCE)...
research
10/17/2019

Probabilistic Deterministic Finite Automata and Recurrent Networks, Revisited

Reservoir computers (RCs) and recurrent neural networks (RNNs) can mimic...

Please sign up or login with your details

Forgot password? Click here to reset