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 the normal view instead:

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
      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
      0 references
      finite automata
      0 references
      time-variant structure
      0 references

      Identifiers