Skip to search formSkip to main contentSkip to account menu

Semiautomaton

Known as: Transition monoid, S-system, S-automata 
In mathematics and theoretical computer science, a semiautomaton is a deterministic finite automaton having inputs but no output. It consists of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Alphabet (formal languages)De Bruijn graphDeterministic finite automatonFinite-state machine

Broader (1)

Category theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Regular Transducer Expressions for Regular Transformations
Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent… 
2017
2017
Primitivity, Uniform Minimality, and State Complexity of Boolean Operations
A minimal deterministic finite automaton (DFA) is uniformly minimal if it always remains minimal when the final state set is… 
2009
2009
Tipu's Tigers
Tipu's Tiger is one of the V&A's most enduringly famous and fascinating objects. Commissioned in the 1790s by Tipu Sultan of… 
Highly Cited
2005
Highly Cited
2005
Inference of gene regulatory networks using s-system and differential evolution
In this work we present an improved evolutionary method for inferring S-system model of genetic networks from the time series… 
1999
1999
Linear Cellular Automata and de Bruijn Automata
Linear cellular automata have a canonical representation in terms of labeled de Bruijn graphs. We will show that these graphs… 
Highly Cited
1999
Highly Cited
1999
Jewels are Forever
ly we have the following setting for our problem. We are given a finite set S of generators and a finite set E of equations of… 
1988
1988
Computer programs for investigating syntactic near-rings of finite group-semiautomata
1988
1988
On s-automata
1973
1973
On Some Measures on Free Semigroups Induced by Semiautomata
1972
1972
Restricted Sperner families and s-Systems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)