Automata with a time-variant structure and supply-demand theorems (Q700261)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Automata with a time-variant structure and supply-demand theorems |
scientific article; zbMATH DE number 1809835
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Automata with a time-variant structure and supply-demand theorems |
scientific article; zbMATH DE number 1809835 |
Statements
Automata with a time-variant structure and supply-demand theorems (English)
0 references
4 March 2003
0 references
This paper follows some older papers studying finite automata with time-variant structure, i.e., with the transition function being depended on the time where the time is represented by the set of nonnegative integers. Here the author considers a more general model when also the set of states is time-dependent. He then provides some results showing how the growth of the state set constraints the accepted languages.
0 references
finite automata
0 references
time-variant structure
0 references
0 references
0 references
0 references
0 references
0.8389046
0 references
0.83817613
0 references
0 references
0.8373562
0 references